来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=33
蛇形填数
时间限制:
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) 输出
- 输出结果是蛇形方陈。 样例输入
-
3
样例输出
-
7 8 1 6 9 2 5 4 3
我的做法是递归,代码如下:
#include <stdio.h> void fun(int n,int num,int x,int y); int a[100][100]; int main(void) { int n,i,j; scanf("%d",&n); fun(n,1,0,n-1); for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%d ",a[i][j]); } printf("\n"); } return 0; } void fun(int n,int num,int x,int y) { if(n==1) { a[x][y]=num; return; } if(n==0) return; int i; for(i=1;i<n;i++) { a[x][y]=num; num++; x++; } for(i=1;i<n;i++) { a[x][y]=num; num++; y--; } for(i=1;i<n;i++) { a[x][y]=num; num++; x--; } for(i=1;i<n;i++) { a[x][y]=num; num++; y++; } x++; y--; fun(n-2,num,x,y); return ; }
再附上一个最优代码,仅供参考:#include<stdio.h> int main() { int a,b,c,d,n,sum=1; int yi[101][101]; scanf("%d",&n); for(a=0;a<=(n-1)/2;a++) { for(b=a;b<=n-a-1;b++) yi[b][n-a-1]=sum++; for(b=n-2-a;b>=a;b--) yi[n-a-1][b]=sum++; for(b=n-a-2;b>=a;b--) yi[b][a]=sum++; for(b=a+1;b<n-a-1;b++) yi[a][b]=sum++; } for(c=0;c<n;c++) { for(d=0;d<n;d++) printf("%d ",yi[c][d]); printf("\n"); } }