什么是在2d矩阵中通过Y零点查找X的快速算法？

Question

我正在寻找一种算法，可以在矩阵中快速找到0的矩形，其中随机数字0-9的长度不小于X和Y.

我自己只扫描0并查看是否有相邻的矩形，如果没有，则继续。它相当慢，所以也许有更快的东西。

Answer 1

创建一个与原始尺寸相同的表格。垂直扫描原始数据并计算上面的连续零的数量，包括当前字段，将其写入新表。

扫描原始表格水平计算当前字段的剩余连续零的数量。然后对于每个字段，这两个数字告诉您在该字段结束的矩形的大小。

解决方案的其余部分取决于您未指定的部分问题。也许只要它们足够大就可以输出它们，也许你需要添加一些测试来检查你是否在矩形的右下角。