#P966. 判断四点共圆
判断四点共圆
題目描述
在平面直角坐标系中,给定两个点 A (x1,0) 和 B (0,y1) ,该两点和原点 O (0,0) 组成一个圆 ω
现在给定一个点 C (x2,y2) ,请判断 C 是否在 ω 上
若 C 在 ω 上,请输出 YES ,隔行并输出 ω 直径的平方
若 C 不在 ω 上,请输出 NO ,隔行并输出 C 和 ω 圆心距离的平方*4
輸入格式
输入有 t + 1 行
第一行为一个整数,为 t 的值,t 为测资个数
接下来有 t 行,每行有四个整数,分别为 x1, y1, x2, y2 的值
輸出格式
输出应有 2t 行
对于每一个测资,输出应有 2 行
第一行应有一个文字,应为 YES 或 NO
第二行应有一个整数,应为題目要求的值
Samples
["4\r\n1 1 1 1\r\n2 4 3 3\r\n8 6 9 3\r\n8 6 4 8","3\r\n1 1 4 5\r\n2 8 8 7\r\n2 2 3 3"]
["YES\r\n2\r\nYES\r\n20\r\nYES\r\n100\r\nYES\r\n100","NO\r\n130\r\nNO\r\n232\r\nNO\r\n32"]
提示
1 < t <= 100
1 <= x1, y1, x2, y2 <= 15000
本人很 hea ,測資用 random
btw , 有一種例外情況,因爲出測資比較煩,嬾得做,所以沒搞
參考解是可以通過例外情況的
原始資料
- Zero1 題號:
a966 - Hydro 題號:
Z0966 - Locale:
zh_CN - Display:
open