ddd\text{ddd}ddd在家憋坏了,于是他决定去动物园玩,但他并不知道动物园的具体位置,只知道在三角形ABCABCABC的范围内(包括边界与顶点)。
幸运的是ddd\text{ddd}ddd养了只喜欢到处乱飞的鹦鹉,它肯定知道动物园在哪。ddd\text{ddd}ddd铺开一张地图,在地图上画出了三个顶点A,B,CA,B,CA,B,C。随后鹦鹉开始大叫:”3∣OA∣+2∣OB∣+∣OC∣3|OA|+2|OB|+|OC|3∣OA∣+2∣OB∣+∣OC∣最小!3∣OA∣+2∣OB∣+∣OC∣3|OA|+2|OB|+|OC|3∣OA∣+2∣OB∣+∣OC∣最小!“。
显然动物园的位置在满足3∣OA∣+2∣OB∣+∣OC∣3|OA|+2|OB|+|OC|3∣OA∣+2∣OB∣+∣OC∣最小的点OOO处。同时ddd\text{ddd}ddd还知道,O,A,B,CO,A,B,CO,A,B,C均为整点。那么动物园究竟在哪儿呢?
输入数据仅一行六个整数Ax,Ay,Bx,By,Cx,CyA_x,A_y,B_x,B_y,C_x,C_yAx,Ay,Bx,By,Cx,Cy,分别代表A,B,CA,B,CA,B,C点的横纵坐标。
输出两个整数Ox,OyO_x,O_yOx,Oy,为OOO点的坐标,如果有多个满足题意的解,则输出任意一个即可。
0 1 0 0 2 0
0 1
三角形中的整点共有4个:(0,1),(0,0),(1,0),(2,0) 其中,(0,1)点作为点OOO可使得3∣OA∣+2∣OB∣+∣OC∣3|OA|+2|OB|+|OC|3∣OA∣+2∣OB∣+∣OC∣取得最小值。
(0,1),(0,0),(1,0),(2,0)
−103≤Ax,Ay,Bx,By,Cx,Cy≤103-10^3 \leq A_x,A_y,B_x,B_y,C_x,C_y \leq 10^3−103≤Ax,Ay,Bx,By,Cx,Cy≤103