結果
問題 | No.228 ゆきこちゃんの 15 パズル |
ユーザー |
|
提出日時 | 2015-10-07 00:34:21 |
言語 | Python2 (2.7.18) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 561 bytes |
コンパイル時間 | 46 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-20 01:48:34 |
合計ジャッジ時間 | 1,031 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 WA * 1 |
ソースコード
a = [map(int, raw_input().split()) for i in xrange(4)] for i in xrange(16): for y in xrange(4): for x in xrange(4): if a[y][x] == 0: x0, y0 = x, y if a[y][x] - 1 == i: diff = abs(i % 4 - x) + abs(i / 4 - y) if diff > 1: print "No" exit() inv = 0 a[y0][x0] = 16 for i in xrange(16): for j in xrange(i + 1, 16): if a[i/4][i%4] > a[j/4][j%4]: inv += 1 if (3 - x0 + 3 - y0 + inv) % 2 == 0: print "Yes" else: print "No"