力扣54. 螺旋矩阵

1.题目

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。题目

2.思路

这是一道模拟题，按照螺旋的方式遍历二维数组即可。首先需要获取二维矩阵的行列值m、n。然后用一个同样大小的二维矩阵标记螺旋访问时走过的位置，循环遍历按照：1.右移；2下移；3.左移；4上移。.移动时需要判断是否到达边界和该位置是否已经访问过。循环的结束条件可以时移动的次数<m*n。
这里的重点是边界判断。

代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int m=matrix.size();//行数
        int n=matrix[0].size();//列数
        int total=m*n;//总的元素数目
        int flag[15][15];//用来记录已经走过的位置

        memset(flag,0,sizeof(flag));
        vector<int> a;
        int x=0,y=0;
        int count=0;
        while(count<total)
        {

            //右移
            while(y<n&&flag[x][y]==0)
            {
                
                a.push_back(matrix[x][y]);
                flag[x][y]=1;//将走过的位置标记一下
                y++;//右移动
                count++;//移动的次数累计
            }
           y--;//此时右移动的下标超出了边界需要重新--
           x++;//这个为下移动做好准备
        
            //下移
            while(x<m && flag[x][y]==0)
            {
                a.push_back(matrix[x][y]);
                flag[x][y]=1;
                x++;
                count++;
            }
            x--;
            y--;
           
            //左移
            while(y>=0&&flag[x][y]==0)
            {
                a.push_back(matrix[x][y]);
                flag[x][y]=1;
                 y--;//
                count++;//
            }
            y++;
            x--;
           

             //上移
            while(x-1>=0&&flag[x][y]==0)
            {
                a.push_back(matrix[x][y]);

                flag[x][y]=1;
                x--;
                count++;
            }
            x++;
            y++;
        }
              
    return a;
   }
  
};