結果
問題 | No.1141 田グリッド |
ユーザー | chineristAC |
提出日時 | 2020-07-31 21:39:11 |
言語 | PyPy3 (7.3.13) |
結果 |
AC
|
実行時間 | 299 ms / 2,000 ms |
コード長 | 1,400 bytes |
コンパイル時間 | 425 ms |
コンパイル使用メモリ | 87,188 KB |
実行使用メモリ | 101,584 KB |
最終ジャッジ日時 | 2023-09-20 22:15:36 |
合計ジャッジ時間 | 7,991 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge12 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 74 ms
71,164 KB |
testcase_01 | AC | 74 ms
71,288 KB |
testcase_02 | AC | 74 ms
71,100 KB |
testcase_03 | AC | 76 ms
71,124 KB |
testcase_04 | AC | 74 ms
71,280 KB |
testcase_05 | AC | 75 ms
71,016 KB |
testcase_06 | AC | 75 ms
71,136 KB |
testcase_07 | AC | 75 ms
70,880 KB |
testcase_08 | AC | 123 ms
77,752 KB |
testcase_09 | AC | 116 ms
77,504 KB |
testcase_10 | AC | 115 ms
77,868 KB |
testcase_11 | AC | 110 ms
77,872 KB |
testcase_12 | AC | 123 ms
77,724 KB |
testcase_13 | AC | 176 ms
88,772 KB |
testcase_14 | AC | 299 ms
101,584 KB |
testcase_15 | AC | 193 ms
82,412 KB |
testcase_16 | AC | 196 ms
81,968 KB |
testcase_17 | AC | 198 ms
82,184 KB |
testcase_18 | AC | 197 ms
82,456 KB |
testcase_19 | AC | 190 ms
82,240 KB |
testcase_20 | AC | 190 ms
82,308 KB |
testcase_21 | AC | 186 ms
82,196 KB |
testcase_22 | AC | 187 ms
82,188 KB |
testcase_23 | AC | 188 ms
81,880 KB |
testcase_24 | AC | 187 ms
82,184 KB |
testcase_25 | AC | 180 ms
82,256 KB |
testcase_26 | AC | 194 ms
82,272 KB |
testcase_27 | AC | 195 ms
82,240 KB |
testcase_28 | AC | 183 ms
82,068 KB |
testcase_29 | AC | 197 ms
82,988 KB |
testcase_30 | AC | 196 ms
82,676 KB |
testcase_31 | AC | 189 ms
82,272 KB |
testcase_32 | AC | 186 ms
82,076 KB |
testcase_33 | AC | 185 ms
82,212 KB |
ソースコード
import sys input=sys.stdin.readline mod=10**9+7 H,W=map(int,input().split()) A=[list(map(int,input().split())) for i in range(H)] UL=[[A[i][j] for j in range(W)] for i in range(H)] for i in range(H): for j in range(1,W): UL[i][j]=(UL[i][j-1]*UL[i][j])%mod for j in range(W): for i in range(1,H): UL[i][j]=(UL[i][j]*UL[i-1][j])%mod UR=[[A[i][j] for j in range(W)] for i in range(H)] for i in range(H): for j in range(W-2,-1,-1): UR[i][j]=(UR[i][j+1]*UR[i][j])%mod for j in range(W): for i in range(1,H): UR[i][j]=(UR[i][j]*UR[i-1][j])%mod DL=[[A[i][j] for j in range(W)] for i in range(H)] for i in range(H): for j in range(1,W): DL[i][j]=(DL[i][j]*DL[i][j-1])%mod for i in range(W): for j in range(H-2,-1,-1): DL[j][i]=(DL[j][i]*DL[j+1][i])%mod DR=[[A[i][j] for j in range(W)] for i in range(H)] for i in range(H): for j in range(W-2,-1,-1): DR[i][j]=(DR[i][j]*DR[i][j+1])%mod for i in range(W): for j in range(H-2,-1,-1): DR[j][i]=(DR[j][i]*DR[j+1][i])%mod for _ in range(int(input())): r,c=map(int,input().split()) r-=1;c-=1 res=1 if r!=0 and c!=0: res=(res*UL[r-1][c-1])%mod if r!=0 and c!=W-1: res=(res*UR[r-1][c+1])%mod if r!=H-1 and c!=0: res=(res*DL[r+1][c-1])%mod if r!=H-1 and c!=W-1: res=(res*DR[r+1][c+1])%mod print(res)