結果
問題 | No.228 ゆきこちゃんの 15 パズル |
ユーザー |
|
提出日時 | 2020-09-18 16:08:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 5,000 ms |
コード長 | 859 bytes |
コンパイル時間 | 355 ms |
コンパイル使用メモリ | 82,452 KB |
実行使用メモリ | 54,188 KB |
最終ジャッジ日時 | 2024-06-22 08:01:00 |
合計ジャッジ時間 | 2,020 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
A = [list(map(int, input().split())) for i in range(4)] a = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 0]] for i in range(4): for j in range(4): if A[i][j] == 0: x = i y = j while x != 3 or y != 3: if x > 0 and A[x - 1][y] == a[x][y]: A[x][y], A[x - 1][y] = A[x - 1][y], A[x][y] x -= 1 elif x < 3 and A[x + 1][y] == a[x][y]: A[x][y], A[x + 1][y] = A[x + 1][y], A[x][y] x += 1 elif y > 0 and A[x][y - 1] == a[x][y]: A[x][y], A[x][y - 1] = A[x][y - 1], A[x][y] y -= 1 elif y < 3 and A[x][y + 1] == a[x][y]: A[x][y], A[x][y + 1] = A[x][y + 1], A[x][y] y += 1 else: print('No') exit() if A == a: print('Yes') else: print('No')