传统题 1000ms 256MiB

馬吃卒

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

把一个棋盘看作是无限大的平面直角坐标系,其中棋盘上有两个卒,它们的位置分别为 A(x1,y1)A(x_1, y_1)B(x2,y2)B(x_2, y_2)

火焰车想知道,是否存在一个位置,把马(马走日)放在这一个位置上,使得它既可以选择吃掉 AA 也可以选择吃掉 BB

简答地说:是否存在一个位置与给定的两个点之间的距离都是 5\sqrt{5}

输入格式

  • 输入包含四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2,表示两个卒的坐标。

输出格式

  • 如果存在满足条件的位置,则输出 Yes;否则输出 No
0 0 3 3
Yes
0 1 2 3 
No  
1000000000 1000000000 999999999 999999999 
Yes   

样例解释

对于第一组样例:

  • (2,1)(2, 1)(0,0)(0, 0) 的距离是 (02)2+(01)2=5\sqrt{(0-2)^2 + (0-1)^2} = \sqrt{5}
  • (2,1)(2, 1)(3,3)(3, 3) 的距离是 (32)2+(31)2=5\sqrt{(3-2)^2 + (3-1)^2} = \sqrt{5}
  • 因此,我们可以把马放在 (2,1)(2, 1) 处,满足条件,所以输出 Yes

数据范围

  • 109x1,y1,x2,y2109-10^9 \leq x_1, y_1, x_2, y_2 \leq10^9
  • 两个输入坐标不同,即 (x1, y1)(x2, y2)(x_1,\ y_1) \neq (x_2,\ y_2)

图上的搜索

未认领
状态
已结束
题目
9
开始时间
2025-4-9 17:30
截止时间
2025-4-15 23:59
可延期
24 小时