当炸弹在Python中爆炸时,查找地方数量的程序安全吗?
假设我们有一个二维二进制矩阵,其中1表示炸弹,0表示空单元。炸弹爆炸时,同一行和同一列上的所有空间均被破坏。我们必须找到可以站立的空间数量而不会受到损坏。
所以,如果输入像
那么输出将为2,因为在右下角单元格和右中角单元格有两个空格是安全的。
为了解决这个问题,我们将按照以下步骤操作:
r:=列表的大小与矩阵的行数相同,并用false填充
c:=与矩阵的列数相同的大小列表,并用false填充
对于范围从0到矩阵的行计数的i,执行1
如果matrix[i,j]与1相同,则
r[i]:=真,c[j]:=真
对于范围0到矩阵1的列数的j,执行
ct:=0
对于范围从0到矩阵的行计数的i,执行1
如果r[i]为False,而c[j]为False,则
ct:=ct+1
对于范围0到矩阵1的列数的j,执行
返回ct
让我们看下面的实现以更好地理解:
示例
class Solution:
def solve(self, matrix):
r = [False for i in range(len(matrix))]
c = [False for i in range(len(matrix[0]))]
for i in range(len(matrix)):
for j in range(len(matrix[0])):
if matrix[i][j] == 1:
r[i] = True
c[j] = True
ct = 0
for i in range(len(matrix)):
for j in range(len(matrix[0])):
if r[i] == False and c[j] == False:
ct += 1
return ct
ob = Solution()matrix = [
[1, 1, 0],
[0, 0, 0],
[0, 0, 0]
]
print(ob.solve(matrix))输入值
[ [1, 1, 0], [0, 0, 0], [0, 0, 0] ]
输出结果
2
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下