LintCode 螺旋矩阵 （新解法）

给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给定如下矩阵：

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

应返回 [1,2,3,6,9,8,7,4,5]。

有趣的新解法思路：由当前坐标通过简单的逻辑分析可得下一个坐标

class Solution {
public:
    /**
     * @param matrix a matrix of m x n elements
     * @return an integer array
     */
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        // Write your code here
        vector<int> res;
           if(matrix.size() == 0)
        return res;
        
         const int m = matrix.size();
         const int n = matrix[0].size();
         
        
        bool flag[m][n] ;
        
        int coord[2] = {0};
        int screw[m][n] ;
        for(int i = 0; i <= m * n; i++)
        {
            flag[(i - 1) / n][(i - 1) % n] = 0;
            
        }
        
        
      
        for(int i = 1; i <= m * n; i++ )
    	{
    	    res.push_back(matrix[coord[0]][coord[1]]);
    		//screw[coord[0]][coord[1]] = matrix[(i - 1) / 4][(i - 1) % 4] ;
    		//cout<<"("<<coord[0]<<","<<coord[1]<<")->"<<endl;
    		if( coord[1] + 1 < n && flag[coord[0]][coord[1] + 1] != 1)
        	{   
        	    if(coord[0] - 1 >= 0 && flag[coord[0] - 1][coord[1]] != 1)
    			{
    				flag[coord[0]][coord[1]] = 1;
    				coord[0]--;
    			}
    			else
    			{
    			flag[coord[0]][coord[1]] = 1;
    			coord[1]++;
    			}
        	}
        	else if(coord[0] + 1 < m && flag[coord[0] + 1][coord[1]] != 1)
        	{
        		flag[coord[0]][coord[1]] = 1;
        		coord[0]++;
        	}
        	else if( coord[1] - 1 >= 0 && flag[coord[0]][coord[1] - 1] != 1)
        	{
        		flag[coord[0]][coord[1]] = 1;
        		coord[1]--;
        	}
        	else if(coord[0] - 1 >= 0 && flag[coord[0] - 1][coord[1]] != 1)
        	{
        		flag[coord[0]][coord[1]] = 1;
        		coord[0]--;
        	}
        	else
        		flag[coord[0]][coord[1]] = 1;
    	}
        
    	return res;
        
    }
    
    
    
};