結果
問題 | No.226 0-1パズル |
ユーザー |
![]() |
提出日時 | 2020-09-06 22:03:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 48 ms / 5,000 ms |
コード長 | 1,601 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 60,416 KB |
最終ジャッジ日時 | 2024-07-26 14:26:08 |
合計ジャッジ時間 | 1,821 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
MOD = 1000000007h, w = map(int, input().split())S = [input() for _ in range(h)]# 10101010... もしくは 01010101... 以外の場合def solve1():T = ['?'] * wfor i in range(h):for j in range(w):s = S[i][j]if s != '?':if T[j] == '?':T[j] = str(int(s) ^ (i % 2))elif int(T[j]) != int(s) ^ (i % 2):return 0res = 2**T.count('?') % MODflag = '?'for i in range(0,w,2):if T[i] == '?':continueif flag == '?':flag = T[i]elif flag != T[i]:return resfor i in range(1,w,2):if T[i] == '?':continueif flag == '?':flag = str(int(T[i]) ^ 1)elif flag == T[i]:return resif flag == '?':res -= 2else:res -= 1return resdef solve2():res = 1for i in range(h):flag = '?'for j in range(0,w,2):if S[i][j] == '?':continueif flag == '?':flag = S[i][j]elif flag != S[i][j]:return 0for j in range(1,w,2):if S[i][j] == '?':continueif flag == '?':flag = str(int(S[i][j]) ^ 1)elif flag == S[i][j]:return 0if flag == '?':res = res * 2 % MODreturn resprint((solve1() + solve2()) % MOD)