在三角形范围内（包括边界和定点）给定了三个顶点A ,B ,C;
求满足3|OA|+2|OB|+|OC|最小的点O处；
O,A,B,C均为整点。
2182: 三角形
时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 4
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入数据仅一行六个整数，分别代表点A B C 的横纵坐标。
输出描述
输出两个整数，为点O的坐标，如果有多个满足题意的解，则输出任意一个即可。
样例输入
0 1 0 0 2 0样例输出
0 1提示
三角形中的整点共有4个：(0,1),(0,0),(1,0),(2,0) 其中，(0,1)点作为点O可使得3|OA|+2|OB|+|OC|取得最小值。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 8041
关于网站改版