0-1矩阵中找0，1间隔矩阵

       例如从：  0 1 0 1 0     中找出最大0，1间隔矩阵，结果应用从第一行第一列到第三行第四列的矩阵 0 1 0 1  ,算法实现参照从0-1矩阵中找全

                         1 0 1 0 0                                                                                                                                           1 0 1 0

                         0 1 0 1 0                                                                                                                                           0 1 0 1

 

 

0矩阵的算法：一行一行的找，记录下当前元素在纵列中的深度，若与上一行同列元素不同，高度加一，若相同，赋为1；遍历完整行后，依次找出当前高度的最左端列号和最右端列号，然后计算出包含的元素个数。

 

代码如下：

#include <iostream> #include <stdio.h> #include <string.h> using namespace std; #define MAXN 2010 int h[MAXN],r[MAXN],l[MAXN]; int map[MAXN][MAXN]; int n,m; void all_0_matrix() { int i,j,max = 0, max_i, max_h, max_