第四章：多维数组和矩阵 ----------- 4.2 基础题：将0所在的行列清零

最新推荐文章于 2022-03-07 22:37:26 发布

Estrellas_

最新推荐文章于 2022-03-07 22:37:26 发布

阅读量282

点赞数

分类专栏： # 1、算法很美

本文链接：https://blog.csdn.net/OpenStack_/article/details/88536078

版权

本章节聚焦于多维数组和矩阵操作，讲解如何将包含0的行和列全部置为零。通过实例解析，详细阐述了实现这一操作的具体步骤和结果展示。

摘要由CSDN通过智能技术生成

将0所在的行列清零：

#include<iostream>
#include<vector>
using namespace std;

void solve(vector<vector<int> > matrix,int rowLen,int colLen)
{
	//记录哪些行出现了0
	int rowRecord[rowLen];
	for(int i=0;i<rowLen;i++)
	{
		rowRecord[i]=0;
	}
	//记录哪些列出现了0
	int colRecord[colLen];
	for(int i=0;i<rowLen;i++)
	{
		colRecord[i]=0;
	}
	for(int i=0;i<rowLen;i++)
	{
		for(int j=0;j<colLen;j++)
		{
			//如果有元素为0，则标记行号、列号 
			if(matrix[i][j]==0)
			{
				rowRecord[i]=1;
				colRecord[j]=1;
			}
		} 
	}	
	//赋值0
	for(int i=0;i<rowLen;i++)
	{
		for(int j=0;j<colLen;j++)
		{
			if(rowRecord[i]==1||colRecord[j]==1)
			{
				matrix[i][j]=0;
			}
		} 
	}
	//打印清零后的结果 
	for(int i=0;i<