AcWing 756. 蛇形矩阵

最新推荐文章于 2025-08-09 20:08:31 发布

菱形继承

最新推荐文章于 2025-08-09 20:08:31 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔试面试辅导课文章标签：算法

如果想转请私信博主，未经同意禁止转载~

本文链接：https://blog.csdn.net/weixin_43798170/article/details/116328481

算法笔试面试辅导课专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用四个while循环实现的螺旋填充矩阵算法，通过控制方向来依次向右、下、左、上进行填充，直到填满整个n×m的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟

1、4个while循环，分别对应向右，向下，向左，向上走，走一趟为一个周期
2、若在当前方向的下一个位置可以踩，则踩过去

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int a[N][N];
int n,m;
int main(){
    cin>>n>>m;
    int k=0,x=0,y=-1;
    while(k!=n*m){
        while(y+1<m&&a[x][y+1]==0){
            a[x][y+1]=++k;
            y++;
        }
        while(x+1<n&&a[x+1][y]==0){
            a[x+1][y]=++k;
            x++;
        }
        while(y-1>=0&&a[x][y-1]==0){
            a[x][y-1]=++k;
            y--;
        }
        while(x-1>=0&&a[x-1][y]==0){
            a[x-1][y]=++k;
            x--;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cout<<a[i][j]<<" ";
        }cout<<endl;
    }
}