#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<int> > avoidPuddles(vector<vector<int> >& matrix) { // write code here int n = matrix.size(), m = matrix[0].size(); vector<bool>row(n, false), col(m, false); 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) for (int j = 0; j < m; ++j) if (row[i] || col[j])matrix[i][j] = -1; return matrix; } };
一、题目考察的知识点
模拟
二、题目解答方法的文字分析
首先初始化矩阵
遍历,每次遇到水洼时,将对应行和列的标记数组元素设置为true
然后再遍历矩阵,将true的地方设置为-1
三、本题解析所用的编程语言
c++