最大方阵 && 最大正方形

最大方阵
问题描述
小庆最近在玩一个游戏，在一个方阵中，相连在一起的一块正方形区域就叫做一个子区域，如 M3,5、M3,6、M3,7、M4,5、M4,6、M4,7、M5,5、M5,6与 M5,7 就矩阵M中从 M3,5起的一个 3×3 的子区域。请帮小庆写一个程序，接受一个方阵（列数与行数相同） ，再接收一个已知的值 K，请找出在给定方阵中值全部是 K 的最大方块子区域（也是个小方阵，行和列相同） ，报告这个子区域的大小。
输入格式
输入文件中第一行给出一个正整数 n，n为方阵的行数和列数(1<=n<=200)。
第二行是值 K，剩下各行给出矩阵中各位置的值。
输出格式
输出文件只包含一个整数，即最大方块区域的行数或列数。

输入样例
4
1
1 1 1 1
1 0 1 1
1 1 1 1
1 1 1 1
输出样例
2

分析：
对待这道题目，我们可以将其转换一下，换一种方式理解题意
首先，我们可以将等于k的方格置为1，反之置为0（后面会将为什么）
由于给的样例有点鸡肋，这里就不演示了
之后我们可以来求其前缀和，当然是二维的了，我们可以求出一个范围内合法（等于k）的方格的个数，在更这一片的面积比较一下就可以了
这里给出二维前缀和式子：

	s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i][j];

理由便如下图：