NYOJ 33 蛇形填数
2015-04-03 17:14
232 查看
蛇形填数
时间限制: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> 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-1-a][b]=sum++; for(b=n-2-a;b>=a;b--) yi[b][a]=sum++; for(b=a+1;b<=n-2-a;b++) yi[a][b]=sum++; } for(c=0;c<n;c++) { for(d=0;d<n;d++) printf("%d\t",yi[c][d]); printf("\n"); } }