子矩阵求和
有一个n行m列的矩阵,有q次询问,每次询问一个子矩阵内所有数的和。
输入
第一行三个整数n,m,q(1≤n,m≤500,q≤1000000)。
随后n行,每行m个0到100的整数。
随后q行,每行4个整数x1,y1,x2,y2表示要询问的子矩阵。
输出
输出q行答案。
样例
输入
3 5 2 1 2 3 4 5 5 6 7 8 9 5 4 3 2 1 1 1 3 5 1 1 2 2
输出
65 14
有一个n行m列的矩阵,有q次询问,每次询问一个子矩阵内所有数的和。
第一行三个整数n,m,q(1≤n,m≤500,q≤1000000)。
随后n行,每行m个0到100的整数。
随后q行,每行4个整数x1,y1,x2,y2表示要询问的子矩阵。
输出q行答案。
3 5 2 1 2 3 4 5 5 6 7 8 9 5 4 3 2 1 1 1 3 5 1 1 2 2
65 14
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会