3649. 租房

单点时限: 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$ 尽可能小。

样例

Input
0 1 1 0
Output
0 0
Input
0 0 10 0
Output
5 0
Input
1 0 0 0
Output
NO

46 人解决,127 人已尝试。

66 份提交通过,共有 984 份提交。

6.2 EMB 奖励。

创建: 5 年,5 月前.

修改: 5 年,5 月前.

最后提交: 2 年,4 月前.

来源: EOJ Monthly 2018.11

题目标签