单点时限: 1.0 sec
内存限制: 512 MB
你女朋友最近双不理你了。这一定是因为你上个月没有去和她约会。异地恋实在是太辛苦了,浦西到浦东的距离,对于你来说,就像是上海到香港的距离。
曾有诗这样写道:
世上最遥远的距离,不是生与死的距离,不是天各一方,而是我就站在你面前,你却不知道我爱你。
为了减少每次看女朋友的路程,你决定选择租房,但是你有强迫症,要求租房所在地为整点,且离女朋友家与自己家距离完全相同。如果有多处这样的房源,你想要离女朋友家距离最近的房源。
简化题意为给出两个整点(保证不同),问平面上能否找到一个整点,到这两个整点直线距离相同,且小于原来这两点之间的距离。
输入四个整数 $x_1$, $y_1$, $x_2$, $y_2$ ($-10^{18} \le x_1, y_1, x_2, y_2 \le 10^{18}$),分别表示给定线段两点的坐标。输入保证两点不重叠。
如果无解输出 NO
。否则输出两个整数 $x$, $y$ 表示新增的点的坐标。
如果有多解,应输出离所给点的距离尽可能小的解;如果仍然有多解,优先保证 $x$ 最小;如果还是有多解,保证 $y$ 尽可能小。
0 1 1 0
0 0
0 0 10 0
5 0
1 0 0 0
NO