#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