小编use*_*700的帖子

我想在矩阵中找到一组连续的单元格.

例如,让我们考虑下面的2D矩阵.

在给定的矩阵中,有两个连续的单元格组,其值为1:

以下是查找这些组的一种方法:

1. 将值为1的第一个单元格指定为不同的值:让我们说A.然后检查具有1相邻A值的单元格,并将这些单元格中的值设置为A.以这种方式搜索,直到找不到更多连续的单元格.

2. 在下一步中,A增加到B并开始具有值的单元格1.然后按照上面的相同步骤操作.

这是一种蛮力,它在3D中效率不高.有没有人知道我可以使用一些调整的任何算法？

或者这个问题的任何简单解决方案？