CC189 - 1.8

最新推荐文章于 2025-03-01 11:14:08 发布

原创最新推荐文章于 2025-03-01 11:14:08 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

CC189 专栏收录该内容

10 篇文章

订阅专栏

博客围绕矩阵元素处理算法展开，若 MxN 矩阵中某元素为 0，则将其所在行和列都置为 0。给出了两种解法，分别使用两个布尔数组和两个布尔变量，还提供了代码链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.8 Zero Matrix: Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set to 0.

解法一：two bool arrays

void zero(vector<vector<int>> &matrix){
    int n = matrix.size();
    int m = matrix[0].size();
    bool row[n] = {};
    bool col[m] = {};
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(matrix[i][j]==0){
                row[i] = true;
                col[j] = true;
            }
        }
    }
    for(int i=0;i<n;i++){
        if(row[i]){
            for(int j=0;j<m;j++){
                matrix[i][j] = 0;
            }
        }
    }
    for(int j=0;j<m;j++){
        if(col[j]){
            for(int i=0;i<n;i++){
                matrix[i][j] = 0;
            }
        }
    }
}

解法二：two bool variables

void zero(vector<vector<int>> &matrix){
    bool row = false;
    bool col = false;
    int n = matrix.size();
    int m = matrix[0].size();
    for(int i=0;i<n;i++){
        if(matrix[i][0]==0){
            col = true;
            break;
        }
    }
    for(int j=0;j<m;j++){
        if(matrix[0][j]==0){
            row = true;
            break;
        }
    }
    for(int i=1;i<n;i++){
        for(int j=1;j<m;j++){
            if(matrix[i][j]==0){
                matrix[i][0] = 0;
                matrix[0][j] = 0;
            }
        }
    }
    for(int i=0;i<n;i++){
        if(matrix[i][0]==0){
            for(int j=1;j<m;j++){
                matrix[i][j] = 0;
            }
        }
    }
    for(int j=0;j<m;j++){
        if(matrix[0][j]==0){
            for(int i=0;i<n;i++){
                matrix[i][j] = 0;
            }
        }
    }
    if(row){
        for(int j=0;j<m;j++){
            matrix[0][j] = 0;
        }
    }
    if(col){
        for(int i=0;i<n;i++){
            matrix[i][0] = 0;
        }
    }
}

https://onlinegdb.com/rkAKv2CjV