螺旋方阵(20)

数组-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;
}