最大矩形是动态规划问题的一部分
对于一个二维的图,可以将其看成由许多宽度为 <code>1</code> 的小矩形组成的 
每次可以以一行为基底,求出最低到这一行的矩形的最大面积 
先求出从这一行开始的矩形的往上能达到的最远距离(高),将其称为一个小矩形 
再分别对每个小矩形求取其左侧和右侧没有高于它的最远距离(宽) 
根据宽和高即可求出这个小矩形往外拓展能达到的最大矩形,最后求出所有小矩形中最大的那个值即可
<a href="/post/HDU/1506.html">&gt;参考&lt;</a>

<pre style="background-color:#fff">int H[maxn][maxn];

int Left[maxn];
int Right[maxn];

int MaxMatrix(bool Matrix[maxn][maxn],int n,int m,bool target) {
 memset(H,0,sizeof(H));
 memset(Left,0,sizeof(Left));
 memset(Right,0,sizeof(Right));

 for(int i = 1;i &lt;= n;i++)
 for(int j = 1;j &lt;= m;j++) {
 if(Matrix[i][j] == target) {
 if(Matrix[i - 1][j])
 H[i][j] = H[i - 1][j] + 1;
 else
 H[i][j] = 1;
 }
 }

 int Max = 0;
 for(int i = 1;i &lt;= n;i++) {
 for(int j = 1;j &lt;= m;j++) {
 if(Matrix[i][j] == target) {
 int t = j;
 while(t &gt; 1 &amp;&amp; H[i][j] &lt;= H[i][t - 1])
 t = Left[t - 1];
 Left[j] = t;
 }
 }
 for(int j = m;j &gt;= 1;j--) {
 if(Matrix[i][j] == target) {
 int t = j;
 while(t &lt; m &amp;&amp; H[i][j] &lt;= H[i][t + 1])
 t = Right[t + 1];
 Right[j] = t;
 }
 }

 for(int j = 1;j &lt;= m;j++) {
 if(Matrix[i][j] == target) {
 int S = H[i][j] * (Right[j] - Left[j] + 1);
 Max = max(Max,S);
 }
 }

 }

 return Max;
} 
</pre>