力扣-54题螺旋矩阵（C++）- 蛇形矩阵应用

秒速五厘米 2022-09-04 07:58 239阅读 0赞

题目链接：[https://leetcode-cn.com/problems/spiral-matrix/][https_leetcode-cn.com_problems_spiral-matrix]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]  
思路：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 2]

class Solution {
        
    public:
        vector<int> spiralOrder(vector<vector<int>>& matrix) {
        
            vector<int> result;
            int n=matrix.size();//得出行数
            if(n==0) return result;
            int m=matrix[0].size();//得出列数
    
            int dx[]={
        0,1,0,-1},dy[]={
        1,0,-1,0};
            vector<vector<bool>> temp(n,vector<bool>(m));
    
            for(int i=0,x=0,y=0,d=0;i<n*m;i++){
        
                result.push_back(matrix[x][y]);
                temp[x][y]=true;
    
                int a=x+dx[d],b=y+dy[d];//预判下一个位置
                if(a<0||a>=n||b<0||b>=m||temp[a][b]==true){
        //边界情况，是否超限 或 已被访问
                    d=(d+1)%4;
                    a=x+dx[d];b=y+dy[d];
                }
    
                x=a;y=b;
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_spiral-matrix]: https://leetcode-cn.com/problems/spiral-matrix/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/0f18c04631944416ac8008739cd8b94f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20220829/97946c6ddfdc4806a10238a39fc0ced8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 2]: /images/20220829/ef0fc99589ef43bc9affed571b876b80.png