問題一覧 > 通常問題

No.3005 トレミーの問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 50
作問者 : ジュ・ビオレ・グレイス / テスター : 👑 p-adic
0 ProblemId : 11817 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-01-13 00:34:47

問題文

相異なる xyxy-座標の格子点 A=(Ax,Ay),B=(Bx,By),C=(Cx,Cy),D=(Dx,Dy)A = (A_x, A_y), B = (B_x, B_y), C = (C_x, C_y), D = (D_x, D_y) が同一円周上にあるかどうかを判定してください。あるときは YES と、ないときは NO と出力してください。

入力

Ax AyA_x \ A_y
Bx ByB_x \ B_y
Cx CyC_x \ C_y
Dx DyD_x \ D_y

−100≤Ax,Ay,Bx,By,Cx,Cy,Dx,Dy≤100.-100 \leq A_x, A_y, B_x, B_y, C_x, C_y, D_x, D_y \leq 100.
ただし、四点 A,B,C,DA, B, C, D は互いに異なります。

出力

最後に改行してください。

サンプル

サンプル1
入力
-3 1
-3 -1
3 1
3 -1
出力
YES

四点は長方形の頂点なので、同一円周上にある。

サンプル2
入力
0 0
0 3
4 0
100 100
出力
NO

サンプル3
入力
0 0
-10 3
100 -30
-50 15
出力
NO

同一直線上にあるため、NO が出力される。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。