c# - 什么是在二维矩阵中通过 Y 零点找到 X 的快速算法？

Question

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

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

Answer 1

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

水平扫描原始表，计算当前字段左侧（包括当前字段）的连续零个数。然后对于每个字段，这两个数字会告诉您以该字段结尾的矩形的大小。

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