2019-01-18
阅读量:
692
如何用python在单位矩阵中填充少量0
问题描述：
要用很少的0填充单位矩阵。我有X,Y坐标[(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (2, 3)]，坐标应为0，其他坐标应为1。
这是一个最短的路径问题。算法将输出最短路径作为坐标，在python中怎么实现？
[(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (2, 3)]样本输入矩阵 [4][4]
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1样本输出矩阵 [4][4]
0 1 1 1
0 1 1 1
0 0 1 1
1 0 0 1问题解决：
只需遍历坐标数组中的indeces，并将要修改的数组值分配给0，如下所示：
for i in coordinatesArray:
toModify[i[0]][i[1]] = 0如果要修改的数组尚未填充，请先使用for循环添加它们：
for i in range(x):
toModify.append(y * [1])
13.4463
1
3
关注作者
收藏
评论(0)
发表评论
暂无数据
推荐帖子
CDA持证人阿涛哥
2025-05-14
0条评论
CDA持证人阿涛哥
2024-10-29
0条评论
CDA持证人阿涛哥
2024-04-14
0条评论