棋盘分割

题目如下：

[分析]

1、这是一道基础的递归问题，将原始问题划分为4个子问题即可解决。

2、同时注意到，X的均值是确定的，唯一不知道的就是每一块的Xi^2，因此要求均方差最小，也就是sum（Xi^2）最小。

3、每一个都要计算一个[x1,y1,x2,y2]区域的和，因此使用数组sum[i][j]在输入时就记录下了(0,0)~[(i,j)矩形区域的和。

4、如果将递归过程画成一颗4叉树，发现存在很多的重复子状