实验7-2-9 螺旋方阵 (20 分)
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<10)。
输出格式:
输出N×N的螺旋方阵。每行N个数字,每个数字占3位。
输入样例:
输出样例:
#include <stdio.h>
int main(){
int n;
scanf("%d",&n);
int a[10][10]={0};
int item;
item=n/2;
int num=1;
for(int i=0;i<item;i++){//先循环n/2圈,一圈分为上横行、右纵列、下横行、左纵列
for(int j=i;j<n-1-i;j++){//上横行
a[i][j]=num;
num++;
}
for(int j=i;j<n-1-i;j++){//右纵列
a[j][n-i-1]=num;
num++;
}
for(int j=n-1-i;j>i;j--){//下横行
a[n-i-1][j]=num;
num++;
}
for(int j=n-1-i;j>i;j--){//左纵列
a[j][i]=num;
num++;
}
}
if(n%2!=0)//当n为奇数时还需填入核心值,以n=5为例,应在a[2][2]填入25
a[n/2][n/2]=num;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%3d",a[i][j]);//一个字符占3位
}
if(n-i!=1)//结尾无空行
printf("\n");
}
return 0;
}
本文在参考以下代码后的优化分析
可以将每个for循环里面数组赋值语句直接改为num++;