NOJ 蛇形填数 1094
蛇形填数
时间限制(普通/Java) : 5000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1023 测试通过 : 382
总提交 : 1023 测试通过 : 382
题目描述
在n×n方阵里填入1,2,…, n×n,要求填成蛇形(见样例)。
输入
输入正整数n,n≤64。
输出
输出蛇形矩阵,要求每个数格式宽度为5、右对齐。
样例输入
4
样例输出
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
#include<stdio.h> #include<string.h> #define N 64+1 int a[N][N]; //存数 int i,j,x,y,n,cnt=1; //i,j分别用来表示二维数组的行与列,x与y分别动态表示数组行与列, //n表示方阵行数(列数),cnt用来计数 int main() { scanf("%d",&n); memset(a,0,sizeof(a)); //将数组清零; x=0,y=n-1; a[x][y]=1; while(cnt<n*n) { while((x+1)<n&&!a[x+1][y]) a[++x][y]=++cnt; //下 while((y-1)>=0&&!a[x][y-1]) a[x][--y]=++cnt; //左 while((x-1)>=0&&!a[x-1][y]) a[--x][y]=++cnt; //上 while((y+1)<n&&!a[x][y+1]) a[x][++y]=++cnt; //右 } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%5d",a[i][j]); } printf("\n"); } }我们的原则是:先判断,再移动,而不是走一步之后发现越界了再退回来。这是我们需要预判,即是否越界,以及如果继续往下走是不是会到达一个已经填写过的格子。
版权声明:本文为博主原创文章,未经博主允许不得转载。
posted on 2015-04-05 11:43 Tob__yuhong 阅读(97) 评论(0) 编辑 收藏 举报