C语言（24）蛇形填数

描述

在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 argc, char **argv) { int i,j,n,m, flag,flag1; int buf[100][100]={0}; scanf("%d", &n); flag=0; flag1=0; m=1; i=-1; j=n-1; while(1){ //printf("test1, m=%d\n", m); while(i!=n-flag-1){ buf[++i][j]=m++; } if(m-1==n*n){ break; } //printf("test2, m=%d\n", m); while(j!=flag){ buf[i][--j]=m++; } if(m-1==n*n){ break; } flag++; //printf("test3, m=%d\n", m); while(i!=flag-1){ buf[--i][j]=m++; } if(m-1==n*n){ break; } while(j!=n-flag-1){ buf[i][++j]=m++; } //printf("test4, m=%d\n", m); if(m-1==n*n){ break; } } for(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ", buf[i][j]); } printf("\n"); } return 0; } 

 

OJ最优程序：

#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"); } }