結果

問題 No.179 塗り分け
ユーザー AEn
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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')
0