例題3-3 蛇形填數
阿新 • • 發佈:2019-01-23
在nxn的方陣裡填入1,2,3,4....nxn,要求填成蛇形。例如,n=4時方陣為:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面的方格中,多餘的空格只是為了便於觀察規律,不必嚴格輸出。n<=8。
#include <stdio.h> #include <string.h> #define maxn 10 int a[maxn][maxn]; int main() { int n,i=0,j=0,k=1; scanf("%d",&n); memset(a,-1,sizeof(a)); for(i=0;i<n;i++) { for(j=0;j<n;j++) { a[i][j]=0; } //printf("*"); } a[i=0][j=n-1]=1; k++; while(k<=n*n) { while(i+1<n&&a[i+1][j]==0)//向下走 { i=i+1; a[i][j]=k; k++; //printf("1*"); } while(j-1>=0&&a[i][j-1]==0)//向左走 { j=j-1; a[i][j]=k; k++; //printf("2*"); } while(i-1>=0&&a[i-1][j]==0)//向上走 { i=i-1; a[i][j]=k; k++; //printf("3*"); } while(j+1<n&&a[i][j+1]==0)//向右走 { j=j+1; a[i][j]=k; k++; //printf("4*"); } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%3d",a[i][j]); } printf("\n"); } }