清除行列

最新推荐文章于 2024-01-19 14:24:44 发布

转载最新推荐文章于 2024-01-19 14:24:44 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bernieloveslife/p/11178359.html

文章标签：

#c/c++

博客提出编写算法，当N阶方阵中某个元素为0时，将其所在行与列清零。给定N阶方阵和阶数n，需返回操作后的方阵，还给出测试样例，最后注明内容转载来源。

题目描述
请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。

给定一个N阶方阵int[][](C++中为vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。

测试样例：
[[1,2,3],[0,1,2],[0,0,1]]
返回：[[0,0,3],[0,0,0],[0,0,0]]、

solution:

# -*- coding:utf-8 -*-
class Clearer:
    def clearZero(self, mat, n):
        a,b = [],[]
        for i in range(n):
            for j in range(n):
                if mat[i][j]==0:
                    a.append(i)
                    b.append(j)
        for i in range(n):
            for j in range(n):
                if i in a or j in b:
                    mat[i][j]=0
        return mat

转载于:https://www.cnblogs.com/bernieloveslife/p/11178359.html