結果
問題 | No.228 ゆきこちゃんの 15 パズル |
ユーザー |
👑 |
提出日時 | 2022-01-20 07:55:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 44 ms / 5,000 ms |
コード長 | 799 bytes |
コンパイル時間 | 352 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-11-23 14:21:13 |
合計ジャッジ時間 | 2,007 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
A = [list(map(int, input().split())) for _ in range(4)] for i in range(4): for j in range(4): if A[i][j] == 0: si, sj = i, j directions = [(1, 0), (-1, 0), (0, 1), (0, -1)] while si != 3 or sj != 3: ng = True x = 4 * si + 1 + sj for di, dj in directions: ni = si + di nj = sj + dj if ni == -1 or nj == -1 or ni == 4 or nj == 4: continue if A[ni][nj] == x: A[ni][nj], A[si][sj] = A[si][sj], A[ni][nj] si, sj = ni, nj ng = False break if ng: print("No") exit() for i in range(4): for j in range(4): if i == j == 3: break if A[i][j] != 4 * i + 1 + j: print("No") exit() print("Yes")