結果
問題 | No.179 塗り分け |
ユーザー |
![]() |
提出日時 | 2022-05-16 23:09:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,512 ms / 3,000 ms |
コード長 | 643 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 82,316 KB |
実行使用メモリ | 84,372 KB |
最終ジャッジ日時 | 2024-09-14 16:22:23 |
合計ジャッジ時間 | 10,666 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 40 |
ソースコード
H, W = map(int, input().split()) S = [input() for _ in range(H)] T = [] for i in range(H): for j in range(W): if S[i][j] == '#': T.append((i, j)) if not T: print('NO') exit() def solve(h, w): seen = {t: 0 for t in T} for t in T: if seen[t]: continue seen[t] = 1 nt = t[0]+h, t[1]+w if nt not in T: break if seen[nt]: break seen[nt] = 1 else: return 1 return 0 for i in range(H): for j in range(-W+1, W): if solve(i, j): print('YES') exit() else: print('NO')