結果
問題 | No.1954 CHECKER×CHECKER(2) |
ユーザー |
![]() |
提出日時 | 2022-05-27 21:12:33 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 54 ms / 1,000 ms |
コード長 | 1,058 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,420 KB |
実行使用メモリ | 69,408 KB |
最終ジャッジ日時 | 2024-09-20 15:23:51 |
合計ジャッジ時間 | 2,296 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
import sys input = sys.stdin.readline H, W = map(int, input().split()) S = [list(input()[:-1]) for _ in range(H)] for i in range(H): for j in range(W): if (i+j)%2==1: if S[i][j]=='.': S[i][j] = '#' else: S[i][j] = '.' M = int(input()) hs, ws = set(), set() for _ in range(M): t, n = map(int, input().split()) if t==1: hs.add(n-1) else: ws.add(n-1) for i in range(H-1): for j in range(W): if S[i][0]!=S[i+1][0] and S[i][j]==S[i+1][j]: exit(print('No')) if S[i][0]==S[i+1][0] and S[i][j]!=S[i+1][j]: exit(print('No')) if S[i][0]!=S[i+1][0] and i not in hs: exit(print('No')) for i in range(W-1): for j in range(H): if S[0][i]!=S[0][i+1] and S[j][i]==S[j][i+1]: exit(print('No')) if S[0][i]==S[0][i+1] and S[j][i]!=S[j][i+1]: exit(print('No')) if S[0][i]!=S[0][i+1] and i not in ws: exit(print('No')) print('Yes')