結果
問題 | No.179 塗り分け |
ユーザー |
![]() |
提出日時 | 2021-06-29 02:43:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 175 ms / 3,000 ms |
コード長 | 949 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 82,256 KB |
実行使用メモリ | 77,368 KB |
最終ジャッジ日時 | 2024-06-25 17:25:32 |
合計ジャッジ時間 | 5,146 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 40 |
ソースコード
h, w = map(int, input().split()) S = [input() for i in range(h)] cnt = 0 for i in range(h): cnt += S[i].count('#') if cnt == 0: print('NO') exit() for di in range(h): for dj in range(-(w-1), w): if di == 0 and dj == 0: continue C = [[-1]*w for i in range(h)] flag = True for i in range(h): for j in range(w): if S[i][j] == '#' and C[i][j] == -1: C[i][j] = 0 ni, nj = i+di, j+dj if 0 <= ni < h and 0 <= nj < w: if S[ni][nj] == '#' and C[ni][nj] == -1: C[ni][nj] = 1 else: flag = False break else: flag = False break if flag: print('YES') exit() else: print('NO')