前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >NYOJ----蛇形填数

NYOJ----蛇形填数

作者头像
Gxjun
发布2018-03-21 11:20:05
6090
发布2018-03-21 11:20:05
举报
文章被收录于专栏:ml

蛇形填数

时间限制:3000 ms  |  内存限制:65535 KB

难度:3

描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4

输入直接输入方陈的维数,即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入

代码语言:javascript
复制
3

样例输出

代码语言:javascript
复制
7 8 1
6 9 2
5 4 3

来源算法经典上传者首席执行官

代码语言:javascript
复制
 1 #include<cstdio>
 2 int main(void )
 3 {
 4     int n;
 5     scanf("%d",&n);
 6     int m=1,i=-1,j=n-1;
 7     int snack[101][101]={0};
 8     while(m<=n*n)
 9     {
10         while(i<n-1&&snack[i+1][j]==0)
11         {
12             snack[++i][j]=m++;
13         }
14         while(j>0&&snack[i][j-1]==0)
15         {
16             snack[i][--j]=m++;
17         }
18         while(i>0&&snack[i-1][j]==0)
19         {
20             snack[--i][j]=m++;
21         }
22         while(j<n-1&&snack[i][j+1]==0)
23         {
24             snack[i][++j]=m++;
25         }    
26     }
27     for(i=0;i<n;i++){
28          for(j=0;j<n;j++){
29              if(j==0)
30              printf("%d",snack[i][j]);
31              else
32                  printf(" %d",snack[i][j]);
33              }
34          puts("");
35     }
36  return 0;
37 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2013-07-20 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 蛇形填数
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档