1002. 二哥种花生

Description

二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，花生的产量最大会是多少。

Input Format

第1行有2个整数，长度L和宽度W。

第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的花生产量A（ 0≤A<10 ）。

第L+2行有2个整数，分别是指定的区域大小的长度a和宽度b。

Output Format

输出一个整数m，表示在指定大小的区域内，花生最大产量为m。

Sample Input

4 51 2 3 4 56 7 8 0 00 9 2 2 33 0 0 0 13 3

Sample Output

38

样例解释

左上角：38 = (1+2+3) + (6+7+8) + (0+9+2)

数据范围

对于30%的数据： 1≤L,W≤100；

对于100%的数据： 1≤L,W≤1000。

全部区域大小满足：1≤a≤L，1≤b≤W 。

这道题可以说是一道挑战你的极限的题，各种超时。

但是不得不承认，这是一道经典的卡时间的题，妈的。提交了10次超时9次、、、、、

从最开始的简单的四重循环，到最终的通过，真心是改了不少啊，不过也发现了自己一个缺点，想问题一次思考不完全，不能完全想到最短时间的方法。下面是源代码。

import java.util.Scanner;public class Main {	private static Scanner in;	public static void main(String[] args) {		in = new Scanner(System.in);		int L = in.nextInt();		int W = in.nextInt();		int [][]s = new int [L][W];		for(int i=0;i

　发现测试数据

4 51 2 3 4 56 7 8 0 00 9 2 2 33 0 0 0 13 3

并不能反映很多问题，建议使用如下测试数据

4 51 2 3 4 56 7 8 9 00 9 2 2 33 0 0 0 12 3

输出37