直接用一维前缀和会超时

if __name__=="__main__":
    n,m,q = [int(x) for x in input().split()]

    sums = [[0 for x in range(0,m+1)]]
    for i in range(0,n):
        temp_row = [0] + [int(x) for x in input().split()]
        temp_sums=[0]
        for j in range(1,m+1):
            temp_sums.append(temp_row[j]+temp_sums[j-1])

        sums.append(temp_sums)

    for i in range(0,q):
        left_row,left_col,right_row,right_col = [int(x) for x in input().split()]
        res = 0
        for i in range(left_row,right_row + 1):
            res+=sums[i][right_col]-sums[i][left_col-1]

        print(res)