二维数组_讨论帖

[叁仟里]

C语言二维数组a[M][N], 给定四个整数LX,LY,RX,RY, 定义函数f(LX,LY,RX,RY)求数组若干元素之和：

输入
输入第一行是两个整数M和N， 表示二维数组a的大小， 0<M,N<=300。
随后有M行， 每行有N个整数，是数组a的数组元素值，值位于-1000到1000之间。
第M+2行是一个整数Q，表示有Q个查询
再随后有Q行，每行有四个空格分开的整数LX,LY,RX,RY。其中0<=LX<=RX<M, 0<=LY<=RY<N

60%的数据， M,N<=20, Q<=20
40%的数据， Q=100000

输出
总共输出Q行
对于每一行查询，输出f(LX,LY,RX,RY)的值。

样例输入 Copy
3 2-1 -2-3 -4-5 -630 0 0 11 1 2 11 0 2 1
样例输出 Copy
-3-10-18

[叁仟里]

本题主要探讨的是如何解决时间超限问题，这道题目提交上去得到的结果是时间超限80