結果
問題 | No.179 塗り分け |
ユーザー |
![]() |
提出日時 | 2022-05-13 13:14:30 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 862 bytes |
コンパイル時間 | 227 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 76,928 KB |
最終ジャッジ日時 | 2024-07-21 11:04:10 |
合計ジャッジ時間 | 4,372 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 34 WA * 6 |
ソースコード
H, W = map(int, input().split()) c = [] for _ in range(H): c.append(list(input())) for i in range(H): for j in range(W): if i == j == 0: continue b = set() f = False for x in range(H): for y in range(W): if x+i>H-1 or y+j>W-1: if (x, y) not in b and c[x][y] == '#': f = True break else: continue if c[x][y]=='.' or (x, y) in b: continue b.add((x, y)) if c[x+i][y+j] == '.': f = True break else: b.add((x+i, y+j)) if f: break if not f: print('YES') exit() print('NO')