a966:
判断四点共圆
Content
在平面直角坐标系中，给定两个点 A (x1,0) 和 B (0,y1) ，该两点和原点 O (0,0) 组成一个圆 ω
现在给定一个点 C (x2,y2) ，请判断 C 是否在 ω 上
若 C 在 ω 上，请输出 YES ，隔行并输出 ω 直径的平方
若 C 不在 ω 上，请输出 NO ，隔行并输出 C 和 ω 圆心距离的平方*4
Input
输入有 t + 1 行
第一行为一个整数，为 t 的值，t 为测资个数
接下来有 t 行，每行有四个整数，分别为 x1, y1, x2, y2 的值
Output
输出应有 2t 行
对于每一个测资，输出应有 2 行
第一行应有一个文字，应为 YES 或 NO
第二行应有一个整数，应为題目要求的值
Sample Input
#1
4 1 1 1 1 2 4 3 3 8 6 9 3 8 6 4 8
Sample Output
#1
YES 2 YES 20 YES 100 YES 100
Sample Input
#2
3 1 1 4 5 2 8 8 7 2 2 3 3
Sample Output
#2
NO 130 NO 232 NO 32
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 0.1s , <1K
不公開 測資點#1 (10%): 0.1s , <1K
不公開 測資點#2 (10%): 0.1s , <1K
不公開 測資點#3 (10%): 0.1s , <1K
不公開 測資點#4 (10%): 0.1s , <1K
不公開 測資點#5 (10%): 0.1s , <1K
不公開 測資點#6 (10%): 0.1s , <1M
不公開 測資點#7 (10%): 0.1s , <1M
不公開 測資點#8 (10%): 0.1s , <1M
不公開 測資點#9 (10%): 0.1s , <1M
不公開 測資點#0 (10%): 0.1s , <1K
不公開 測資點#1 (10%): 0.1s , <1K
不公開 測資點#2 (10%): 0.1s , <1K
不公開 測資點#3 (10%): 0.1s , <1K
不公開 測資點#4 (10%): 0.1s , <1K
不公開 測資點#5 (10%): 0.1s , <1K
不公開 測資點#6 (10%): 0.1s , <1M
不公開 測資點#7 (10%): 0.1s , <1M
不公開 測資點#8 (10%): 0.1s , <1M
不公開 測資點#9 (10%): 0.1s , <1M
Hint ：
1 < t <= 100
1 <= x1, y1, x2, y2 <= 15000
本人很 hea ，測資用 random
btw , 有一種例外情況，因爲出測資比較煩，嬾得做，所以沒搞
參考解是可以通過例外情況的
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||