結果
問題 |
No.3005 トレミーの問題
|
ユーザー |
![]() |
提出日時 | 2025-01-17 22:20:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 46 ms / 2,000 ms |
コード長 | 963 bytes |
コンパイル時間 | 268 ms |
コンパイル使用メモリ | 82,288 KB |
実行使用メモリ | 52,224 KB |
最終ジャッジ日時 | 2025-01-17 22:20:14 |
合計ジャッジ時間 | 2,725 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
XY = [tuple(map(int, input().split())) for _ in range(4)] def make(dx1, dy1, dx2, dy2): A = (dx1 * dy2 - dy1 * dx2) ** 2 B = (dx1 ** 2 + dy1 ** 2) * (dx2 ** 2 + dy2 ** 2) return A, B dx1 = XY[1][0] - XY[0][0] dy1 = XY[1][1] - XY[0][1] dx2 = XY[2][0] - XY[0][0] dy2 = XY[2][1] - XY[0][1] dx3 = XY[3][0] - XY[0][0] dy3 = XY[3][1] - XY[0][1] if dx1 * dy2 == dx2 * dy1 and dx1 * dy3 == dx3 * dy1: print("NO") exit() for now in range(4): for nxt in range(now+1, 4): for a in range(4): if now == a or nxt == a: continue b = 6 - now - nxt - a x1, y1 = XY[now] x2, y2 = XY[nxt] x3, y3 = XY[a] x4, y4 = XY[b] a1, b1 = make(x1 - x3, y1 - y3, x2 - x3, y2 - y3) a2, b2 = make(x1 - x4, y1 - y4, x2 - x4, y2 - y4) if a1 * b2 != b1 * a2: print("NO") exit() print("YES")