← 返回题目列表

AtCoder · stpc2025_2_d

D. 回旋镖

中文机器翻译题面 查看原题

配点 : 100 点

問題文

正整数 A,B,C,D 。 对于

2 在二维平面上不同的 4 点 p,q,r,s ,并满足所有条件是否存在基准。

  • p 和 按字典顺序比较 q 的欧几里得距离是 A 。
  • q 和 按字典顺序比较 r 的欧几里得距离是 B 。
  • r 和 按字典顺序比较 s 的欧几里得距离是 C 。
  • s 和 按字典顺序比较 p 的欧几里得距离是 D 。
  • 四角形 pqrs 不会自相交。也就是说,线段 pq,qr,rs,sp 除了端点以外,不会与其他线段相交。 在
  • 四角形 pqrs 的内角中, 有 1 个, 大于180 度。 关于第

T 测试用例,因此请解决每个测试用例。

制約

  • 所有输入均为整数
  • 1\le T\le 10^5
  • 1\le A,B,C,D\le 10^9

入力

输入按以下格式给出。

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

在这里, \mathrm{case}_i 是 您也可以写 i 个测试用例。每个测试用例均按以下格式给出。

A B C D

出力

T 行。

i 行目 (1\leq i\leq T) 有i 个测试用例,满足问题条件的 第 4 点 p,q,r,s 存在则 Yes ,否则 将每个 No 。


入力例 1

4
5 3 2 4
1000 1 1000000 1000000000
100 100 100 100
2024 2022 2019 2015

出力例 1

Yes
No
No
Yes

1 个测试用例中,点 p 该值应乘以 (0,0) 、点 q 该值应乘以 (3,4) 、点 r 该值应乘以(\frac{62}{17} - \frac{16\sqrt{2}}{17}, \frac{24}{17} - \frac{4\sqrt{2}}{17}) 、点 s 该值应乘以 (4, 0) 这样一来,内角将大于 qrs 是 您也可以写 180 度,并且满足所有条件。