大佬求助,这题用python写一直超时,有什么办法吗?
查看原帖
大佬求助,这题用python写一直超时,有什么办法吗?
624945
heeeeee楼主2023/2/27 17:51
n,m=map(int,input().split())
A=[]
for i in range(n):
    list1=list(map(int,input().split()))
    A.append(list1)
r,c=map(int,input().split())
B=[]
for i in range(r):
    list1=list(map(int,input().split()))
    B.append(list1)
q=int(input())
for i in range(q):
    x1,y1,x2,y2=map(int,input().split())
    ans=0
    for i in range(x1-1,x2):
        for j in range(y1-1,y2):
            if B[(i-x1+1)%r][(j-y1+1)%c]!=1:
                #print(A[i][j])
                ans+=A[i][j]%998244353
    print(ans%998244353)
2023/2/27 17:51
加载中...