TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (24/24)

Submission's AC Ratio

66.0% (35/53)

Tags

Description

小翊最近在學幾何,他碰到了一個有趣的題目:「小淇手上有六個整數,如果把它們看成三個座標點,它們是否共圓?」

他心想:「這很簡單吧!我只要兩兩連線,對這三個線段作中垂線,看他們有沒有三線共點就好了啊!」

你覺得他的作法非常可疑,於是幫他把這個做法上傳到這個題目,而這個做法果不其然獲得了 WA。

「怎麼可能是錯的!一定是測資錯了啦!」

為了證明測資沒有錯,你決定使用正確的做法 AC 這題。

註:三個點共圓若且唯若存在三個實數 X,Y,R 滿足 R>0 且三個點都在以 (X,Y) 為圓心,R 為半徑的圓上。

Input Format

輸入第一行有一個正整數 T,代表有 T 筆子測試資料。

對於每一筆子測試資料,輸入只有一行,這行有六個整數 x1,y1,x2,y2,x3,y3,代表三個點座標為 (x1,y1),(x2,y2),(x3,y3)

  • 1T1000
  • 109x1,y1,x2,y2,x3,y3109

Output Format

對於每一筆子測試資料,輸出一行,如果給定的三點共在一個圓上,請輸出 YES,否則輸出 NO

Sample Input 1

3
7 2 6 7 2 6
8 -6 -4 1 -9 7
0 0 0 0 0 0

Sample Output 1

YES
YES
YES

Hints

Problem Source

IOICamp 2024 Day6 pD

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~5 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2