LeetCode Set Matrix Zeroes

链接: https://oj.leetcode.com/problems/set-matrix-zeroes/

把矩阵中的零全部投影到第一行和第一列..

第一行和第一列中的零要单独考虑

class Solution
{
	public:
	
		void setZeroes(vector<vector<int> > &matrix)
		{
		    bool row=false,col=false;
		    for(int i=0;i<matrix[0].size();i++)
			    if(matrix[0][i]==0)
			    {
			        row=true;
			        break;
			    }
			for(int i=0;i<matrix.size();i++)
			    if(matrix[i][0]==0)
			    {
			        col=true;
			        break;
			    }
			for(int i=1;i<matrix.size();i++)
			{
				for(int j=1;j<matrix[i].size();j++)
				{
					 if(matrix[i][j]==0)
					 {
						 matrix[i][0]=0;
						 matrix[0][j]=0;
					 }
				}
			}
			
			
			for(int i=1;i<matrix.size();i++)
			{
				for(int j=1;j<matrix[i].size();j++)
				{
					if(matrix[i][0]==0||matrix[0][j]==0)
						matrix[i][j]=0;
				}
			}
			if(row)
			    for(int i=0;i<matrix[0].size();i++)
			        matrix[0][i]=0;
			if(col)
			    for(int i=0;i<matrix.size();i++)
			        matrix[i][0]=0;

			
		}
};