您的位置:首页 > 其它

NYOJ-33蛇形填数

2014-04-01 18:02 225 查看
描述
在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)
输出
输出结果是蛇形方陈。
样例输入
3
样例输出
7 8
1
6 9
2
5 4
3
解题代码:
#include
#include
int main()
{
 
 int a[102][102];
 
 memset(a,0,sizeof(a));
 
 int n;
 
 scanf("%d",&n);
 
 int x=0,y=n-1,sum=1;
 
 a[0][n-1]=1;
 
 while(sum
 
 {
 
    while(x+1
 
   
while(y-1>=0&&!a[x][y-1]) a[x][--y]=++sum;
 
   
while(x-1>=0&&!a[x-1][y]) a[--x][y]=++sum;
 
    while(y+1
 
 }
 
 int i,j;
 
 for(i=0;i
 
    for(j=0;j
 
     
 printf("%d ",a[i][j]);
 
    }
 
   printf("\n");
 
 }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: