https://leetcode.com/problems/set-matrix-zeroes/
没什么意思的一道题,,暴力
class Solution {
public:
void setZeroes(vector<vector<int> >& matrix) {
if(matrix.size() == 0)return;
int flag = 0;
set <int> hang,lie;
for(int i=0;i<matrix.size();i++) {
for(int j=0;j<matrix[0].size();j++) {
if(matrix[i][j] == 0) {
hang.insert(i);
lie.insert(j);
}
}
}
for(int i=0;i<matrix.size();i++) {
if(hang.find(i) != hang.end()) {
for(int j=0;j<matrix[0].size();j++) {
matrix[i][j] = 0;
}
}
}
for(int j=0; j<matrix[0].size();j++) {
if(lie.find(j) != lie.end()) {
for(int i=0;i<matrix.size();i++) {
matrix[i][j] = 0;
}
}
}
}
};