問題一覧 > 通常問題

No.3005 Ptolemy's Problem

レベル : / AI推定難易度 : 825 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 36
作問者 : ジュ・ビオレ・グレイス / テスター : 👑 p-adic
お気に入りにしたユーザー ProblemId : 11817 / 自分の提出
問題文最終更新日: 2025-01-13 00:34:47
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もしくは右上の雲マークをクリックしてアカウントを作成してください。