結果
問題 | No.179 塗り分け |
ユーザー |
|
提出日時 | 2021-06-24 15:16:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 137 ms / 3,000 ms |
コード長 | 962 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 77,576 KB |
最終ジャッジ日時 | 2024-06-25 07:29:45 |
合計ジャッジ時間 | 4,936 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 40 |
ソースコード
def main1(h,w,s): ary=[] for i in range(h): for j in range(w): if s[i][j]=="#": ary.append((i,j)) if len(ary)%2==1:return False if len(ary)==0:return False # 平行移動のパターンはH*W-1 # すべて試す ary_st=set(ary) for i in range(-h,h): for j in range(-w,w): if i==0 and j==0:continue mat=[[0]*w for _ in range(h)] flg=True for x,y in ary: if mat[x][y]==1:continue if 0<=x+i<h and 0<=y+j<w and (x+i,y+j) in ary_st and mat[x+i][y+j]==0: mat[x+i][y+j]=1 mat[x][y]=1 elif 0<=x-i<h and 0<=y+j<w and (x-i,y-j) in ary_st and mat[x-i][y-j]==0: mat[x-i][y-j]=1 mat[x][y]=1 else: flg=False break if flg: return True return False if __name__=='__main__': h,w=map(int,input().split()) s=[input() for _ in range(h)] ret1=main1(h,w,s) if ret1: print("YES") else: print("NO")