矩阵置0
#include<vector>
using namespace std;
class Solution {
public:
void setZeroes(vector<vector<int> > &matrix) {
int rows = matrix.size();
int cols = matrix[0].size();
for (int i = 0; i < rows; ++i)
{
for (int j = 0; j < cols; ++j)
{
if (0 == matrix[i][j])
{
for (int m = 0; m < cols; ++m)
{
if (0 != matrix[i][m])
{
matrix[i][m] = -1;
}
}
for (int n = 0; n < rows; ++n)
{
if (0 != matrix[n][j])
{
matrix[n][j] = -1;
}
}
}
}
}
for (int i = 0; i < rows; ++i)
{
for (int j = 0; j < cols; ++j)
{
if (-1 == matrix[i][j])
matrix[i][j] = 0;
}
}
}
};