結果
問題 | No.870 無敵囲い |
ユーザー |
|
提出日時 | 2023-05-02 00:14:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 45 ms / 300 ms |
コード長 | 415 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 82,856 KB |
実行使用メモリ | 53,660 KB |
最終ジャッジ日時 | 2024-11-20 19:45:18 |
合計ジャッジ時間 | 1,787 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
N = int(input()) xyxy = [list(map(int, input().split())) for _ in range(N)] d = dict() d[(2, 8)] = 'A' d[(3, 9)] = 'B' d[(7, 9)] = 'C' for x1, y1, x2, y2 in xyxy: if (x1, y1) in d: d[(x2, y2)] = d[(x1, y1)] d[(x1, y1)] = '' if (5, 8) not in d or (4, 8) not in d or (6, 8) not in d: print("NO") elif d[(5, 8)]=='A' and d[(4, 8)]=='B' and d[(6, 8)]=='C': print("YES") else: print("NO")