小编Shr*_*ngh的帖子

在给定的1000 x 1000阵列中存在不同的矩形.在<Figure 1>,显示为黄色单元格的序列"1"是矩形的图案.矩形的最小尺寸<Figure 1>为3 x 3,显示为绿色单元格.

矩形内应该至少有一个'0'.

但是,在该阵列中,也存在未闭合的形状或直线图案.

(数组的初始值为'0',模式表示一系列'1'.它们不重叠或相互包含.)

什么是一个有效的算法来找到阵列中的完整的整数,除了未闭合的形状或直线？例如,在上图中,完整矩形的数量是3