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

Question

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

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

Answer 1

创建一个与原始大小相同的表格。垂直扫过原表，统计当前字段以上连续零的个数，写入新表。

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

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