寻找最大子区域和：前缀和算法实现

问题描述：

给你一个 m×n 的整数构成 1 个长方形的数据区域，在上面找一个 x×y 的子区域，使子区域中所有元素的和最大。

输入：

输入数据的第一行为一个正整数 T，表示有 T 组测试数据。每一组测试数据的第一行为四个正整数 m,n,x,y （0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的长方形数据区域有 m 行 n 列。接下来这个矩阵，有 m 行，每行有 n 个不大于 1000 的正整数。

输出：

对于每组数据，输出一个整数，表示子区域的最大和。

样例输入：

1
4 5 2 2
3 361 649 676 588
992 762 156 993 169
662 34 638 89 543
525 165 254 809 280

样例输出：

思路：

前缀和

前缀和可以用于处理子矩阵的和，时间复杂度为 $O(1)$。

设 $sum(i,j)$ 表示从 $(1,1)$ 点到 $(i,j)$ 点的矩阵和，那么矩阵 $(x,y)$ 到 $(x+a-1,y+b-1)$ 的和即为：

$$sum(x+a-1,y+b-1)-sum(x-1,y+b-1)-sum(x+a-1,y-1)+sum(x-1,y-1)$$

代码：

#待补充