結果
問題 |
No.179 塗り分け
|
ユーザー |
![]() |
提出日時 | 2023-07-08 00:15:09 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 534 bytes |
コンパイル時間 | 274 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-07-21 20:38:59 |
合計ジャッジ時間 | 11,167 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 WA * 1 |
other | AC * 22 WA * 18 |
ソースコード
H, W = map(int, input().split()) D = [list(input()) for h in range(H)] count = sum(D[h].count("#") for h in range(H)) if count == 0 or count % 2 == 1: print("NO") exit() for h in range(H): for w in range(W): for i in range(H-h): for j in range(-w, W-w): if D[h][w] == "#" and D[h+i][w+j] == "#": D[h][w], D[h+i][w+j] = ".", "." count = sum(D[h].count("#") for h in range(H)) if count == 0: print("YES") else: print("NO")