小翊最近在學幾何,他碰到了一個有趣的題目:「小淇手上有六個整數,如果把它們看成三個座標點,它們是否共圓?」
他心想:「這很簡單吧!我只要兩兩連線,對這三個線段作中垂線,看他們有沒有三線共點就好了啊!」
你覺得他的作法非常可疑,於是幫他把這個做法上傳到這個題目,而這個做法果不其然獲得了 WA。
「怎麼可能是錯的!一定是測資錯了啦!」
為了證明測資沒有錯,你決定使用正確的做法 AC 這題。
註:三個點共圓若且唯若存在三個實數
輸入第一行有一個正整數
對於每一筆子測試資料,輸入只有一行,這行有六個整數
對於每一筆子測試資料,輸出一行,如果給定的三點共在一個圓上,請輸出 YES
,否則輸出 NO
。
3 7 2 6 7 2 6 8 -6 -4 1 -9 7 0 0 0 0 0 0
YES YES YES
IOICamp 2024 Day6 pD
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~5 | 無額外限制 | 100 |