给定一个 � × � n×m 的矩阵,如果一个元素为 0 0,则将其所在行和列的所有元素都改为 0 0 输入格式 输入第一行为两个不超过1000的正整数 � n 和 � m 接下来 � n 行每行 � m 个绝对值不超过1000的整数 c++
时间: 2024-06-17 11:02:25 浏览: 139
要实现给定一个 n×m 的矩阵,将元素为 0 的所在行和列的所有元素都改为 0,可以按照以下步骤进行操作:
1. 创建一个大小为 n×m 的二维数组 matrix,用于存储输入的矩阵。
2. 遍历矩阵,找到元素为 0 的位置。可以使用两个嵌套的循环来遍历矩阵的每个元素。
3. 当找到元素为 0 的位置时,将该元素所在行和列的所有元素都设置为 0。可以使用两个额外的数组来记录需要设置为 0 的行和列。
4. 再次遍历矩阵,根据记录的需要设置为 0 的行和列,将对应位置的元素设置为 0。
下面是一个示例的 C++ 代码实现:
```cpp
#include <iostream>
#include <vector>
using namespace std;
void setZeroes(vector<vector<int>>& matrix) {
int rows = matrix.size();
int cols = matrix.size();
vector<int> zeroRows(rows, 0);
vector<int> zeroCols(cols, 0);
// 找到元素为 0 的位置
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
if (matrix[i][j] == 0) {
zeroRows[i] = 1;
zeroCols[j] = 1;
}
}
}
// 设置对应位置的元素为 0
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
if (zeroRows[i] == 1 || zeroCols[j] == 1) {
matrix[i][j] = 0;
}
}
}
}
int main() {
int n, m;
cin >> n >> m;
vector<vector<int>> matrix(n, vector<int>(m));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> matrix[i][j];
}
}
setZeroes(matrix);
// 输出结果
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cout << matrix[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
阅读全文