3649. 租房

单测试点时限: 1.0 秒

内存限制: 512 MB

你女朋友最近双不理你了。这一定是因为你上个月没有去和她约会。异地恋实在是太辛苦了,浦西到浦东的距离,对于你来说,就像是上海到香港的距离。

曾有诗这样写道:

世上最遥远的距离,不是生与死的距离,不是天各一方,而是我就站在你面前,你却不知道我爱你。

为了减少每次看女朋友的路程,你决定选择租房,但是你有强迫症,要求租房所在地为整点,且离女朋友家与自己家距离完全相同。如果有多处这样的房源,你想要离女朋友家距离最近的房源。

简化题意为给出两个整点(保证不同),问平面上能否找到一个整点,到这两个整点直线距离相同,且小于原来这两点之间的距离。

输入

输入四个整数 , , , (),分别表示给定线段两点的坐标。输入保证两点不重叠。

输出

如果无解输出 NO。否则输出两个整数 , 表示新增的点的坐标。

如果有多解,应输出离所给点的距离尽可能小的解;如果仍然有多解,优先保证 最小;如果还是有多解,保证 尽可能小。

样例

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

37 人解决,107 已尝试。

51 份提交通过,共有 552 份提交。

7.8 EMB 奖励。

创建: 1 月前.

修改: 4 周前.

最后提交: 1 周,6 天前.

来源: EOJ Monthly 2018.11

标签