AC_array_n+m.cpp

/*
*  Author:      illuz <iilluzen[at]gmail.com>
*  File:        AC_array_n+m.cpp
*  Create Date: 2014-12-28 13:55:57
*  Descripton:  use array, the space is O(n+m)
*/

#include <bits/stdc++.h>

using namespace std;
const int N = 0;

class Solution {
public:
    void setZeroes(vector<vector<int> > &matrix) {
        if (matrix.empty() || matrix[0].empty())
            return;
        int n = matrix.size();
        int m = matrix[0].size();
        vector<int> row(n);
        vector<int> col(m);
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                if (!matrix[i][j]) {
                    row[i] = 1;
                    col[j] = 1;
                }
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                if (row[i] || col[j])
                    matrix[i][j] = 0;
    }
};

int main() {

    return 0;
}