AT_abc239_c.[ABC239C] Knight Fork

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在 xyxy 坐标平面上,是否存在一个格点,使得它到两个给定格点 (x1,y1)(x_1, y_1) 和 (x2,y2)(x_2, y_2) 的距离均为 5\sqrt{5}?

输入格式

输入从标准输入中给出,格式如下:

x1x_1 y1y_1 x2x_2 y2y_2

输出格式

如果存在满足条件的格点,输出 Yes;否则输出 No。

输入输出样例

  • 输入#1

    0 0 3 3

    输出#1

    Yes
  • 输入#2

    0 1 2 3

    输出#2

    No
  • 输入#3

    1000000000 1000000000 999999999 999999999

    输出#3

    Yes

说明/提示

注释

在 xyxy 坐标平面上,xx 坐标和 yy 坐标均为整数的点称为格点。
此外,xyxy 平面上两点 (a,b)(a, b) 和 (c,d)(c, d) 之间的距离定义为欧几里得距离 (a−c)2+(b−d)2\sqrt{(a-c)^2 + (b-d)^2}。

作为参考,下图中,xyxy 平面上的 (0,0)(0, 0) 处为黑点,距离 (0,0)(0, 0) 为 5\sqrt{5} 的格点处为白点。(图中在 xx 或 yy 为整数的位置画有刻度线。)

image

数据范围

  • −109≤x1≤109-10^9 \leq x_1 \leq 10^9
  • −109≤y1≤109-10^9 \leq y_1 \leq 10^9
  • −109≤x2≤109-10^9 \leq x_2 \leq 10^9
  • −109≤y2≤109-10^9 \leq y_2 \leq 10^9
  • (x1,y1)≠(x2,y2)(x_1, y_1) \neq (x_2, y_2)
  • 输入均为整数。

样例解释 1

  • 点 (2,1)(2, 1) 到 (0,0)(0, 0) 的距离为 (0−2)2+(0−1)2=5\sqrt{(0-2)^2 + (0-1)^2} = \sqrt{5}。
  • 点 (2,1)(2, 1) 到 (3,3)(3, 3) 的距离为 (3−2)2+(3−1)2=5\sqrt{(3-2)^2 + (3-1)^2} = \sqrt{5}。
  • 点 (2,1)(2, 1) 是格点,因此 (2,1)(2, 1) 满足条件,输出 Yes。同理,点 (1,2)(1, 2) 也满足条件。

样例解释 2

不存在满足条件的格点,因此输出 No。

样例解释 3

点 (109+1,109−2)(10^9 + 1, 10^9 - 2) 以及点 (109−2,109+1)(10^9 - 2, 10^9 + 1) 均满足条件。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页