例如从: 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;遍历完整行后,依次找出当前高度的最左端列号和最右端列号,然后计算出包含的元素个数。
代码如下:
例如从: 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;遍历完整行后,依次找出当前高度的最左端列号和最右端列号,然后计算出包含的元素个数。
代码如下: