螺旋方阵PTA

所谓“螺旋方阵”，是指对任意给定的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(){
    int n,arr[100][100]={0};
    scanf("%d",&n);
    int i=0,j=-1,k=1,zuo=0,shang=1;
    while(k<=n*n&&n!=1){
        while(1){
            if(arr[i][j]==n*n){break;}
            j++;
            arr[i][j]=k++;
            if(j==n-i-1){
                break;
            }
        }
        while(1){
            if(arr[i][j]==n*n){break;}
            i++;
            arr[i][j]=k++;
            if(i==j){
                break;
            }
        }
        while(1){
            if(arr[i][j]==n*n){break;}
            j--;
            arr[i][j]=k++;
            if(j==zuo){
                zuo++;
                break;
            }
        }
        while(1){
            if(arr[i][j]==n*n){break;}
            i--;
            arr[i][j]=k++;
            if(i==shang){
                shang++;
                break;
            }
        }
    }
    if(n==1){arr[0][0]=1;}
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            printf("%3d",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

学习大神的思路，左上右下分别n-1个，然后操作；

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int arr[n][n],i,j,k=1,c=n-1,x=0,y=0;
	for(i=0;i<n/2;i++)
	{
		for(j=0;j<c;j++) arr[x][y++] = k++;
		for(j=0;j<c;j++) arr[x++][y] = k++;
		for(j=0;j<c;j++) arr[x][y--] = k++;
		for(j=0;j<c;j++) arr[x--][y] = k++;
		x++;y++;c-=2;
	}
	if(n%2) arr[n/2][n/2] = k;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
	   {
		     printf("%3d",arr[i][j]);
	   }
	   printf("\n");
	}
 }