結果
問題 |
No.228 ゆきこちゃんの 15 パズル
|
ユーザー |
|
提出日時 | 2023-04-09 02:41:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 41 ms / 5,000 ms |
コード長 | 710 bytes |
コンパイル時間 | 152 ms |
コンパイル使用メモリ | 82,400 KB |
実行使用メモリ | 53,556 KB |
最終ジャッジ日時 | 2024-10-04 00:29:05 |
合計ジャッジ時間 | 1,681 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
A = [list(map(int, input().split())) for _ in range(4)] zero_i = -1 correct_pos_set = set() for i in range(4): for j in range(4): if A[i][j] == 0: zero_i = 4 * i + j if A[i][j] == 4 * i + j + 1: correct_pos_set.add(4 * i + j) all_correct_set = set(list(range(15))) Directions = [1, -1, 4, -4] while correct_pos_set != all_correct_set: flag = False for di in Directions: ni = zero_i + di if 0 <= ni < 16: if A[ni // 4][ni % 4] == zero_i + 1: correct_pos_set.add(zero_i) zero_i = ni flag = True break if not flag: print("No") exit() print("Yes")