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>&g
4000
t;& 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]
;

int coord[2] = {0};
int screw[m]
;
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;

}

};