假设我们有一个二进制2D矩阵，现在我们必须找到所有用0填充的矩形的起点和终点。我们必须牢记，矩形是分开的，彼此之间不接触，但是它们可以接触阵列边界。仅包含单个元素的矩形也是可能的。

所以，如果输入像-1011101

1101111

1011001

1011001

1011011

1010000

1110001

1011101

那么输出将是[[0，1，0，1]，[0，5，0，5]，[1，2，1，2]，[2，3，2，4]，[3，1 ，5、1]，[3、4、6、5]，[5、3、6、5]，[7、1、7、1]，[7、5、7、5]]

为了解决这个问题，我们将遵循以下步骤-定义一个函数find_rect()。这将需要i，j，a，输出，索引

x：=行数

y：=列数

flag_col：= 0

flag_row：= 0

对于范围i至x的m在输出[索引]的末尾插入n

在输出[索引]的末尾插入n-1

在输出[索引]的末尾插入m在输出[索引]的末尾插入m-1

如果a [m，n]等于1，则

a [m，n]：= 5flag_col：= 1

打破

没做什么flag_row：= 1

打破

如果a [m，j]等于1，则

如果a [m，j]与5相同，则

对于j到y范围内的n

如果flag_row与1相同，则

除此以外，

如果flag_col与1相同，则

除此以外，

从主要方法中，执行以下操作-

n：=一个的大小

op：=一个新列表

idx：= -1

对于0到n范围内的i，执行如果a [i，j]等于0，则

将[i，j]插入op

idx：= idx + 1

find_rect(i,j,a,op,idx)

对于范围为0到a [0]大小的j，执行

显示操作

范例程式码

让我们看下面的实现以更好地理解-def find_rect(i,j,a,output,index):

x = len(a)

y = len(a[0])

flag_col = 0

flag_row = 0

for m in range(i,x):

if a[m][j] == 1:

flag_row = 1

break

if a[m][j] == 5:

pass

for n in range(j, y):

if a[m][n] == 1:

flag_col = 1

break

a[m][n] = 5

if flag_row == 1:

output[index].append( m-1)

else:

output[index].append(m)

if flag_col == 1:

output[index].append(n-1)

else:

output[index].append(n)

def get_coord(a):

n = len(a)

op = []

idx = -1

for i in range(0,n):

for j in range(0, len(a[0])):

if a[i][j] == 0:

op.append([i, j])

idx = idx + 1

find_rect(i, j, a, op, idx)

print (op)

tests = [[1, 0, 1, 1, 1, 0, 1],

[1, 1, 0, 1, 1, 1, 1],

[1, 1, 1, 0, 0, 1, 1],

[1, 0, 1, 1, 0, 0, 1],

[1, 0, 1, 1, 0, 1, 1],

[1, 0, 1, 0, 0, 0, 0],

[1, 1, 1, 0, 0, 0, 1],

[1, 0, 1, 1, 1, 0, 1]]

get_coord(tests)

输入值[[1, 0, 1, 1, 1, 0, 1],

[1, 1, 0, 1, 1, 1, 1],

[1, 1, 1, 0, 0, 1, 1],

[1, 0, 1, 1, 0, 0, 1],

[1, 0, 1, 1, 0, 1, 1],

[1, 0, 1, 0, 0, 0, 0],

[1, 1, 1, 0, 0, 0, 1],

[1, 0, 1, 1, 1, 0, 1]]

输出结果[[0, 1, 0, 1], [0, 5, 0, 5], [1, 2, 1, 2], [2, 3, 2, 4], [3, 1, 5, 1], [3, 4, 6, 5], [5, 3, 6, 5], [7, 1, 7, 1], [7, 5, 7, 5]]