数组-13. 螺旋方阵(20)
所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<10)。
输出格式:
输出NxN的螺旋方阵。每行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()
// {
// int num[11][11];
// int N;
// scanf("%d", &N);
// int count = 0, n = 1;
// // rule: 右边增>左边增>右边减>左边减
// int i = 1, j = 1;
// while (++count)
// {
// if(i==1&&j==1){
// --count;
// ++i;
// break;
// }
// if (i == 1 && j < N)
// {
// num[i][j++] = n++;
// }
// else if (i != N && j == N)
// {
// num[i++][j] = n++;
// }
// else if (i == N && j != 1)
// {
// num[i][j--] = n++;
// }
// else if (i != 1 && j == 1)
// {
// num[i--][j] = n++;
// }//到2 1 时停,此时i==1,j==1
// }
// while(++count<=N*N){
// if(i==2&&j!=N){
// num[i][j++]=n++;
// }
// else if(i!=N-1&&j==N){
// num[++i][j]=n++;
// }
// else if(i==N-1&&j!=2){
// num[i][j--]=n++;
// }
// else if(i!=2&&j==2){
// num[i--][j]=n++;
// }
// }
// if(N%2==1)
// num[N/2+1][N/2+1]=n;
// for (int a = 1; a <= N; ++a)
// {
// for (int b = 1; b <= N; ++b)
// {
// printf("%3d", num[a][b]);
// }
// printf("\n");
// }
// return 0;
// }
//以上错误,只是根据个例的规律
//下面的是从网上看思路后自己写的
//使用了控制下标k来控制变化!
#include <cstdio>
int main()
{
int N;
scanf("%d", &N);
int di[] = {0, 1, 0, -1};
int dj[] = {1, 0, -1, 0}; //用来控制递增和递减
int k = 0;//上面数组的下标,通过控制它来控制递增还是递减
int num[10][10] = {0};
int nexti = 0, nextj = 0;//下一个坐标
int n = 1;
for (int t = 0; t < N * N; ++t)
{
num[nexti][nextj] = n++;
nexti += di[k];
nextj += dj[k]; //下一个坐标的变化
if (nexti < 0 || nexti > N - 1 || nextj < 0 || nextj > N - 1
|| num[nexti][nextj] != 0)
{//条件判断是否越界
nexti -= di[k];
nextj -= dj[k]; //越界后补偿前面发生的变化
k = (k + 1) % 4; //生成新k
nexti += di[k];
nextj += dj[k];//新坐标
}
}
for (int t = 0; t < N; ++t)
{
for (int p = 0; p < N; ++p)
{
printf("%3d", num[t][p]);
}
printf("\n");
}
return 0;
}