一、螺旋矩阵
class Solution {
public:
vector<int> spiralOrder(vector<vector<int> > &matrix) {
int dir[4][2] = {{0,1}, {1,0},{0,-1},{-1,0}};//右下左上
vector<int> res;
int m = matrix.size();
if(m == 0)
return res;
int n = matrix[0].size();
int x = 0,y = 0;//左上角，即为起点
int d = 0;//控制方向位
for(int i = 0;i < m * n;i ++){
res.push_back(matrix[x][y]);
matrix[x][y] = INT_MAX;//遍历完就初始化很大的值
int dx = x + dir[d][0], dy = y + dir[d][1];//下一步要到达的位置
if(dx < 0 || dx >= m || dy < 0 || dy >= n || matrix[dx][dy] == INT_MAX){
//如果下一步溢出或者已经访问，就转换方向
d = (d + 1) % 4;///转变方向
//移动到下一个点
dx = x + dir[d][0];
dy = y + dir[d][1];
}
x = dx;
y = dy;
}
return res;
}
};
