我想在2D矩阵中找到一个块。在这个矩阵中,只有一个任何大小的块,或者什么都没有。如果有一个块,它将始终连接到矩阵的两个角度。让我向您展示几个有效的样本。
----------------XXXX
----------------XXXX
----------------XXXX
--------------------
--------------------
--------------------
--------------------
--------------------
--------------------
--------------------
另一个
--------------------
--------------------
--------------------
--------------------
--------------------
--------------------
--------------------
-------------XXXXXXX
-------------XXXXXXX
-------------XXXXXXX
找到块的位置/大小的最有效算法是什么?我使用了一个遍历两个阵列的循环,但它的速度很慢!