No.3005 Ptolemy's Problem
レベル :
/ AI推定難易度 : 825
/ 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 36
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑
p-adic
タグ : / 解いたユーザー数 36
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑
問題文最終更新日: 2025-01-13 00:34:47
English (AI translation)
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence.
Back to the original
yukicoder contest 455
(順位表)
の他の問題:
Problem Statement
Determine whether the distinct lattice points $A = (A_x, A_y), B = (B_x, B_y), C = (C_x, C_y), D = (D_x, D_y)$ in $xy$-coordinates lie on the same circle. Print YES if they do, and NO if they do not.
Input
$A_x \ A_y$ $B_x \ B_y$ $C_x \ C_y$ $D_x \ D_y$
$-100 \leq A_x, A_y, B_x, B_y, C_x, C_y, D_x, D_y \leq 100.$
Here, the four points $A, B, C, D$ are pairwise distinct.
Output
Print a newline at the end.
Sample
Sample 1
Input
-3 1 -3 -1 3 1 3 -1
Output
YES
The four points are the vertices of a rectangle, so they lie on the same circle.
Sample 2
Input
0 0 0 3 4 0 100 100
Output
NO
Sample 3
Input
0 0 -10 3 100 -30 -50 15
Output
NO
The points lie on the same line, so NO is printed.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。