第四章:多維陣列和矩陣 ----------- 4.2 基礎題:將0所在的行列清零
將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<rowLen;i++)
{
for(int j=0;j<colLen;j++)
{
cout<<matrix[i][j]<<" ";
}
cout<<endl;
}
}
int main()
{
vector<vector<int> > arr;
int row=4,col=5;
//二維向量賦初值
for(int i=0,k=1;i<row;i++)
{
vector<int> temp;
for(int j=0;j<col;j++)
{
if((i==1&&j==1)||(i==2&&j==3)||(i==3&&j==4))
{
temp.push_back(0);
k++;
}
else
{
temp.push_back(k);
k++;
}
}
arr.push_back(temp);
}
//列印二維向量
for(int i=0;i<row;i++)
{
for(int j=0;j<col;j++)
{
cout<<arr[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
solve(arr,row,col);
return 0;
}
結果:
相關文章
- 第四章:多維陣列和矩陣 --------------- 4.1 基礎題:順時針列印二維陣列陣列矩陣
- 第四章:多維陣列和矩陣 ------------- 4.3 基礎題:Z形列印二位陣列陣列矩陣
- 第四章:多維陣列和矩陣 ------------- 4.8 子矩陣的最大累加和陣列矩陣
- 第四章:多維陣列和矩陣 ------------- 4.7 子陣列最大累加和陣列矩陣
- 第四章:多維陣列和矩陣 ------------- 4.4 找出邊界為1的最大子方陣陣列矩陣
- 資料結構之陣列和矩陣--矩陣&不規則二維陣列資料結構陣列矩陣
- 矩陣和陣列矩陣陣列
- 3D數學基礎:矩陣的行列式3D矩陣
- 3D圖形:矩陣的行列式,矩陣的逆、正交矩陣、齊次矩陣3D矩陣
- JAVA基礎--二維陣列Java陣列
- 多維陣列轉一維陣列(降維的多種方式)陣列
- 多維陣列陣列
- 實現二維陣列的行列互換陣列
- PHP中二維陣列與多維陣列PHP陣列
- 矩陣中最大的二維矩陣矩陣
- C/C++ 二維陣列的理解(多維陣列)C++陣列
- 將一個多維陣列徹底的降維陣列
- C語言入門題-找二維陣列中最大數及所在行列號 (10分)C語言陣列
- 一維多維陣列陣列
- 6-Java基礎語法-陣列之一維陣列Java陣列
- 多維陣列排序陣列排序
- Java陣列宣告建立和使用以及多維陣列、Arrays類、稀疏陣列Java陣列
- 【scipy 基礎】--稀疏矩陣矩陣
- 用三列二維陣列表示的稀疏矩陣類陣列矩陣
- Python Numpy的陣列array和矩陣matrixPython陣列矩陣
- 矩陣置0矩陣
- JavaSE 陣列:一維陣列&二維陣列Java陣列
- Java break、continue 詳解與陣列深入解析:單維陣列和多維陣列詳細教程Java陣列
- 資料結構:陣列,稀疏矩陣,矩陣的壓縮。應用:矩陣的轉置,矩陣相乘資料結構陣列矩陣
- 《Java從入門到失業》第三章:基礎語法及基本程式結構(3.9):陣列(陣列基本使用、陣列的迴圈、陣列拷貝、陣列排序、多維陣列)Java陣列排序
- PHP 多維陣列排序PHP陣列排序
- 第三章,矩陣,03-矩陣與行列式矩陣
- [基礎問題] 陣列賦值陣列賦值
- jquery裡遍歷普通陣列和多維陣列的方法及例項jQuery陣列
- 簡單介紹Lua一維陣列與多維陣列的使用陣列
- C/C++獲取二維陣列行列數C++陣列
- 指標陣列和陣列指標與二維陣列指標陣列
- 二維陣列和稀疏陣列互轉陣列