C语言：回形方阵做题思路

题目： 输入一个正整数n，输出n×n的回形方阵。例如，n=5时，输出：

1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1

输入：一行一个正整数n，2≤n≤9​。

输出：​ 共n行，每行包含nn个正整数，之间用一个空格隔开。

思路：输出为一个矩阵，可以将其存储在一个二维数组num[n][n]中；观察可知——数组中最大的数为n/2的上取整数即k = ceil((double)n/2);

           接下来可以开始给矩阵元素赋值。如何去赋值，先观察，找规律：

          最外层都是1，则可认为

for(int i = 0;i < n;i++){
    num[0][i] = 1;
    num[n - 1][i] = 1;
    num[i][0] = 1;
    num[i][n-1] = 1;
}

至此，我们把最外层赋值做好了。在往里面延申，第二层

for(int i = 0;i < n;i++){
    num[1][i] = 2;
    num[n-2][i] = 2;
    num[i][1] = 2;
    num[i][n-2] = 2;
}

完成这步之后能看出有重复赋值的地方，比如num[1][0],num[0][1];由于这两个位置的期望值是1，故可以先做第二层的赋值，再做第一层的赋值。至此我们应该能看出一些规律来了，i不变，把赋值改为一个递减量j：

for(int j = k;j > 0;j--){
    num[j-1][i] = j;
    num[n-j][i] = j;
    num[i][j-1] = j;
    num[i][n-j] = j;
}

拿几个数来验证一下，发现没什么问题。

最后，整合成完整代码：

#include <stdio.h>
#include <math.h>

int main(){
	int n;
	scanf("%d",&n);
	int num[n][n];
	int k = ceil((double)n/2);	
	for(int j = k;j > 0;j--){
		for(int i = 0;i < n;i++){
			num[j-1][i] = j;
			num[n-j][i] = j;
			num[i][j-1] = j;
			num[i][n-j] = j;	
		}	
	}
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n;j++){
			printf("%d",num[i][j]);
			if(j < n-1)printf(" ");
		}
		printf("\n");
	}
	return 0;
}

至此，这道题目，完成。

题目比较的简单，仅仅是为了记下一些笔记和思路，重点是自己慢慢找到了去找规律解题的感觉。题目没有标准答案，有兴趣的朋友如果有更好的方法也不妨一起讨论下哈。