若M*N阶矩阵中某个元素为0，则将其所在的行与列清零

最新推荐文章于 2022-05-23 08:35:28 发布

原创最新推荐文章于 2022-05-23 08:35:28 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的算法，用于处理二维矩阵中的元素，当矩阵中的某个元素为0时，将该元素所在的行和列的所有元素都置为0。通过使用结构体来存储数据和标志位，实现了对矩阵的有效操作。

#include <bits/stdc++.h>
using namespace std;
struct Matrix
{
    int data;
    int flag;
};
int main()
{
    struct Matrix a[10][10];
    int i,j,m,n,k;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
            {
                scanf("%d",&a[i][j].data);
                if(a[i][j].data==0)
                    a[i][j].flag=1;
                else
                    a[i][j].flag=0;
            }
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
            {
                if(a[i][j].flag==1)
                {
                    for(k=0;k<m;k++)
                        a[k][j].data=0;
                    for(k=0;k<n;k++)
                        a[i][k].data=0;
                }
            }
        for(i=0;i<m;i++)
        {
            for(j=0;j<n-1;j++)
                printf("%d ",a[i][j].data);
            printf("%d\n",a[i][n-1].data);
        }
    }
}