在表示单色图像位图的NxN bool值数组中，我需要找到它的矩形边界（TopLeft，TopRight，BottomLeft，BottomRight坐标）。在NxN阵列中只有一个“图像”并且它是“连续的” - 每个下一个像素相对于其邻居位于x + 1或x-1或y + 1或y-1。
我想出的最简单的算法就是找到第一个（左上角）像素（x，y）然后递归探测四个相邻像素（x + 1，y），（x-1，y），（ x，y + 1），（x，y-1）并且如果找到则前进..
你能提出更有效的建议吗？
[编辑]我正在寻找一种比全扫描更高效的算法。即应该用最少的步骤找到边界。
感谢。