結果
問題 |
No.1141 田グリッド
|
ユーザー |
👑 ![]() |
提出日時 | 2021-03-02 18:48:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 204 ms / 2,000 ms |
コード長 | 1,088 bytes |
コンパイル時間 | 296 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 91,008 KB |
最終ジャッジ日時 | 2024-10-03 01:56:18 |
合計ジャッジ時間 | 6,830 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
import sys input=sys.stdin.readline write=sys.stdout.write #============================入力 H,W=map(int,input().split()) A=[[1]*(W+1) for _ in range(H+1)] for i in range(1,H+1): A[i][1:]=list(map(int,input().split())) #============================前計算 Mod=10**9+7 B=[[1]*(W+1) for _ in range(H+1)] All_prod=1 X_prod=[1]*(H+1) Y_prod=[1]*(W+1) Zero_X=[0]*(H+1) Zero_Y=[0]*(W+1) for x in range(H+1): E=A[x] F=B[x] for y in range(W+1): t=E[y] if t==0: Zero_X[x]+=1 Zero_Y[y]+=1 F[y]=t=1 else: F[y]=t All_prod*=t All_prod%=Mod X_prod[x]*=t X_prod[x]%=Mod Y_prod[y]*=t Y_prod[y]%=Mod Zero_Total=sum(Zero_X) #============================クエリ処理 Q=int(input()) T=[0]*Q for k in range(Q): r,c=map(int,input().split()) zero=Zero_Total-(Zero_X[r]+Zero_Y[c]) if A[r][c]==0: zero+=1 if zero>0: continue T[k]=All_prod*pow(X_prod[r]*Y_prod[c],Mod-2,Mod)*B[r][c] T[k]%=Mod write("\n".join(map(str,T)))