結果
問題 | No.1434 Make Maze |
ユーザー | Kude |
提出日時 | 2021-03-19 23:11:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 132 ms / 2,000 ms |
コード長 | 1,027 bytes |
コンパイル時間 | 293 ms |
コンパイル使用メモリ | 82,212 KB |
実行使用メモリ | 84,352 KB |
最終ジャッジ日時 | 2024-11-24 21:40:21 |
合計ジャッジ時間 | 6,049 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
h, w, x = map(int, input().split())r = x - (h - 1) - (w - 1)if r < 0 or r % 4:print(-1)exit()r //= 4s = [[(i | j) & 1 for j in range(w)] for i in range(h)]for i in range(h):s[i][0] = 0for j in range(w):s[h-1][j] = 0di = [1, 0, -1, 0]dj = [0, 1, 0, -1]def flip(i, j):for k in range(4):ni = i + di[k]nj = j + dj[k]s[ni][nj] ^= 1i = h - 2j = w - 2if j == 1:i -= 2while r and i > 0 and j > 0:r -= 1flip(i, j)if j == 1:i -= 4else:i -= 2if i < 0:j -= 4i = h - 2if j == 1:i -= 2for i in range(0, h, 2):for j in range(0, w, 2):ok = Falsefor k in range(4):ni = i + di[k]nj = j + dj[k]if 0 <= ni < h and 0 <= nj < w and s[ni][nj] == 0:ok = Truebreakif not ok:s[i][j - 1] = 0if r != 0:print(-1)exit()for si in s:print(''.join('.#'[x] for x in si))