我正在寻找一种算法,可以快速查找随机数字0-9的矩阵中不小于X和Y长度的0矩形。
我的算法只是扫描0,并查看是否存在相邻的矩形,如果没有,则继续。它相当慢,也许有更快的方法。
我的算法只是扫描0,并查看是否存在相邻的矩形,如果没有,则继续。它相当慢,也许有更快的方法。
创建一个与原始表格大小相同的表格。垂直扫描原始表格并计算当前字段及以上连续零的数量,将其写入新表格。
水平扫描原始表格并计算当前字段及左侧连续零的数量。然后对于每个字段,这两个数字告诉您以该字段结尾的矩形的大小。
解决方案的其余部分取决于您未指定的问题部分。也许您可以在它们足够大时简单地输出它们,也许您需要添加一些测试来检查是否在矩形的右下角。