結果
問題 |
No.1954 CHECKER×CHECKER(2)
|
ユーザー |
![]() |
提出日時 | 2022-05-21 00:12:02 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 44 ms / 1,000 ms |
コード長 | 1,074 bytes |
コンパイル時間 | 213 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-09-20 10:35:48 |
合計ジャッジ時間 | 2,182 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
H, W = map(int, input().split()) S = [[int(s == "#") for s in input()] for _ in range(H)] M = int(input()) row = set() col = set() for _ in range(M): t, n = map(int, input().split()) if t == 1: row.add(n) else: col.add(n) def solve(flip=0): X = [[0] * W for _ in range(H)] for i in range(H): for j in range(W): target = flip if (i + j) % 2 == 0: target ^= 1 X[i][j] = target ^ S[i][j] memo = set() for i in range(H): memo.add(tuple(X[i])) if len(memo) > 2: return False if len(memo) == 2: a = memo.pop() b = memo.pop() for i in range(W): if a[i] != b[i] ^ 1: return False for i in range(1, H): if X[i][0] != X[i-1][0]: if not i in row: return False for i in range(1, W): if X[0][i] != X[0][i-1]: if not i in col: return False return True if solve(): print("Yes") else: print("No")