在家憋坏了,于是他决定去动物园玩,但他并不知道动物园的具体位置,只知道在三角形的范围内(包括边界与顶点)。
幸运的是养了只喜欢到处乱飞的鹦鹉,它肯定知道动物园在哪。铺开一张地图,在地图上画出了三个顶点。随后鹦鹉开始大叫:”最小!最小!“。
显然动物园的位置在满足最小的点处。同时还知道,均为整点。那么动物园究竟在哪儿呢?
输入数据仅一行六个整数,分别代表点的横纵坐标。
输出两个整数,为点的坐标,如果有多个满足题意的解,则输出任意一个即可。
0 1 0 0 2 0
0 1
三角形中的整点共有4个:(0,1),(0,0),(1,0),(2,0) 其中,(0,1)点作为点可使得取得最小值。
(0,1),(0,0),(1,0),(2,0)