2045:【例5.13】蛇形填数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int b=1,i=0,j=n-1,a[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=0;
        }
    }
    a[i][j]=1;
    while(b<n*n){
        while(a[i+1][j]==0&&i+1<n){
            a[i+1][j]=++b;
            i++;
        }
        while(a[i][j+1]==0&&j+1<n){
            a[i][j+1]=++b;
            j++;
        }
        while(a[i][j-1]==0&&j-1>=0){
            a[i][j-1]=++b;
            j--;
        }
        while(a[i-1][j]==0&&i-1>=0){
            a[i-1][j]=++b;
            i--;
        }
    }
 
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

  

posted @   昵称就是最好的昵称  阅读(49)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示