#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++