P24283 [AtCoder] Knight Fork
入门
题目描述

Problem Statement

On an xy-coordinate plane, is there a lattice point whose distances from two lattice points (x_1, y_1) and (x_2, y_2) are both $\sqrt{5}$?

Input

Input is given from Standard Input in the following format:
x_1 y_1 x_2 y_2

Output

If there is a lattice point satisfying the condition, print Yes; otherwise, print No.

Constraints

  • -$10^9 \leq x_1 \leq 10^9$
  • -$10^9 \leq y_1 \leq 10^9$
  • -$10^9 \leq x_2 \leq 10^9$
  • -$10^9 \leq y_2 \leq 10^9$
  • $(x_1, y_1) \neq (x_2, y_2)$
  • All values in input are integers.

Sample Input 1

0 0 3 3

Sample Output 1

Yes

  • The distance between points (2,1) and (x_1, y_1) is $\sqrt{(0-2)^2 + (0-1)^2} = \sqrt{5}$;
  • the distance between points (2,1) and (x_2, y_2) is $\sqrt{(3-2)^2 + (3-1)^2} = \sqrt{5}$;
  • point (2, 1) is a lattice point,

so point (2, 1) satisfies the condition. Thus, Yes should be printed.
One can also assert in the same way that (1, 2) also satisfies the condition.

Sample Input 2

0 1 2 3

Sample Output 2

No

No lattice point satisfies the condition, so No should be printed.

Sample Input 3

1000000000 1000000000 999999999 999999999

Sample Output 3

Yes

Point (10^9 + 1, 10^9 - 2) and point (10^9 - 2, 10^9 + 1) satisfy the condition.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
0 0 3 3
样例输出
Yes