在2D矩阵中查找块的算法

时间:2015-04-08 15:36:19

标签: 2d

我想在2D矩阵中找到一个块。在这个矩阵中,只有一个任何大小的块,或者什么都没有。如果有一个块,它将始终连接到矩阵的两个角度。让我向您展示几个有效的样本。

----------------XXXX
----------------XXXX
----------------XXXX
--------------------
--------------------
--------------------
--------------------
--------------------
--------------------
--------------------

另一个

--------------------
--------------------
--------------------
--------------------
--------------------
--------------------
--------------------
-------------XXXXXXX
-------------XXXXXXX
-------------XXXXXXX

找到块的位置/大小的最有效算法是什么?我使用了一个遍历两个阵列的循环,但它的速度很慢!

0 个答案:

没有答案