7-5 螺旋方陣 (20分) 所謂“螺旋方陣”，是指對任意給定的N，將1到N×N的數字從左上角第1個格子開始，按順時針螺旋方向順序填入N×N的方陣裏。本題要求構造這樣的螺旋方陣。

代碼思路： 1.先嚐試構造出外圈數字

/*
 順序: up-right-down-left
  
  1  2  3  4  5
 16  0  0  0  6
 15  0  0  0  7
 14  0  0  0  8
 13 12 11 10  9

 */
#include <stdio.h>
#define N 10
int main()
{
	int i,j,k,n,a[N][N]={0},value=1;
	scanf("%d",&n);

	//up 
	for(j=0;j<n;j++)
	{	
		a[0][j]=value++; 
	}
	//right	
	for(i=1;i<n;i++)
	{	
		a[i][n-1]=value++; 
	}
	//down	
	for(j=n-2;j>=0;j--)
	{	
		a[n-1][j]=value++; 
	}
	//left	
	for(i=n-2;i>0;i--)
	{	
		a[i][0]=value++; 
	}	
		
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			printf("%3d ",a[i][j]);
		printf("\n");	
	}
    return 0;
}

2.發現規律找出共性，修改代碼提高代碼的通用性

外圈

輸出完外圈后里面是一個3*3的矩陣，裏面的矩陣輸出步驟重複。故可以使用一個變量k來控制重複的次數k=n , k=k-2; 循環結束條件爲k>1
分就奇偶討論，當k爲奇數時,矩陣中間點要單獨計算

內圈

每次外圈循環完後，變成更小的矩陣，每條邊的上下限不是常量，是一個變量且變化規律是內縮一格

#include <stdio.h>
#define N 10
int main()
{
	int i, j, n, a[N][N] = { 0 }, value = 1;
	scanf("%d", &n);
	// 改造代碼
	int k, start, end; //分別表示外圈循環標記，起始和末尾
	k = n;
	start = 0;
	end = n;

	while (k > 1) {
		//up 舉列 把所有的與邊界值有關替換爲start和end控制
		for (j = start; j < end; j++)
		{
			a[start][j] = value++;
		}
		//right	
		for (i = start + 1; i < end; i++)
		{
			a[i][end - 1] = value++;
		}
		//down	
		for (j = end - 2; j >= start; j--)
		{
			a[end - 1][j] = value++;
		}
		//left	
		for (i = end - 2; i > start; i--)
		{
			a[i][start] = value++;
		}

		//控制外圈變量  5 3 1 結束
		k = k - 2;
		//邊界需要縮進一格
		start = start + 1; //0+1 = 1
		end = end - 1;  //(n-1)-1 = n-2
	}
	//如果n爲奇數則，爲矩陣中間數賦值 
	if (n % 2)
		a[start][end - 1] = value;

	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
			printf("%3d", a[i][j]);
		printf("\n");

	}

	return 0;
}