题解 | #回型矩阵#

#define CONDITION m<=n*n
#include<stdio.h>

int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[19][19] = { 0 };
	int m = 1;//控制自增的变量
	int cow = n, col = n;//控制递增边界的两个变量
	int sta1 = 0, sta2 = 0;//控制递减边界的两个变量
	int i = 0, j = 0;//控制数组下标的两个变量
	while (m <= n*n)
	{
		//具体思路是先右转，再下转，再左转，再上转，每一次转弯的标志是碰到边界
		//右转
		while (CONDITION && j<col)
		{
			arr[i][j] = m;
			j++;
			m++;
		}
		j--;//判断多了一次，越界了
		i++;//位置重复了，坐标要往接下来的趋势变化
		//下转
		while (CONDITION && i<cow)
		{
			arr[i][j] = m;
			i++;
			m++;
		}
		i--;//判断多了一次，越界了
		j--;//位置重复了，坐标要往接下来的趋势变化
		col--; //右转和下转边界要变了
		cow--;
		//左转
		while (CONDITION && j>=sta1)
		{
			arr[i][j] = m;
			j--;
			m++;
		}
		j++;//判断多了一次，越界了
		i--;//位置重复了，坐标要往接下来的趋势变化
		//上转
		while (CONDITION && i>sta2)
		{
			arr[i][j] = m;
			i--;
			m++;
		}
		i++;//判断多了一次，越界了
		j++;//位置重复了，坐标要往接下来的趋势变化
		sta1++;//左转和上转的边界要变
		sta2++;
	}
	for (int i = 0;i<n ; i++)
	{
		for (int j = 0; j < n; j++)
			printf("%-1d ", arr[i][j]);
		printf("\n");
	}
	return 0;
}