##7-8 螺旋方陣 (20 分)
阿新 • • 發佈:2019-01-05
#所謂“螺旋方陣”,是指對任意給定的N,將1到N×N的數字從左上角第1個格子開始,按順時針螺旋方向順序填入N×N的方陣裡。本題要求構造這樣的螺旋方陣。
輸入格式:
輸入在一行中給出一個正整數N(<10)。
輸出格式:
輸出N×N的螺旋方陣。每行N個數字,每個數字佔3位。
輸入樣例:
5
輸出樣例:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
#include<stdio.h>
int main(void){
int i,j,s[10][10]={0},count=1,n,num=1;
scanf("%d",&n);
while(count<=(2*n-1)){ for(i=1+count/4,j=1+count/4;j<=n-count/4;j++,num++){ s[i][j]=num; } count++; j--; num--; if(count==2*n-1) break; for(;i<=n-count/4;i++,num++){ s[i][j]=num; } count++; i--; num--; for(;j>=1+count/4;j--,num++){ s[i][j]=num; } j++; count++; num--; if(count==2*n-1) break; for(;i>=1+count/4;i--,num++){ s[i][j]=num; } count++; } for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ printf("%3.d",s[i][j]); } printf("\n"); }
}