东华研究生复试------28 n层正方形

问题描述 :

编写程序，输出n层正方形图案。正方形图案最外层是第一层，每层用的数字和层数相同。

输入说明 :

正方形图案的层数n（小于等于25）。

输出说明 :

2n-1行2n-1列数据，同一行上的数据之间用一个空格分隔。

比如3层图案，最外层都是1，里面一层都是2，最里面一层只有一个数3，所以是5×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

输入范例：
3
输出范例：
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

#include<stdio.h>
#include<stdlib.h>
int main(){
	int n,k,i,j;
	int **a;
	scanf("%d",&n);
	a=(int **)malloc(sizeof(int*)*(2*n-1));
	for(i=0;i<2*n-1;i++){
		a[i]=(int*)malloc(sizeof(int)*(2*n-1));
	}
	k=1;
	//三层循环，从外到内，“一层覆盖前一层的值”
	while(k<=n){
		for(i=k-1;i<=(2*n-1)-k;i++){
			for(j=k-1;j<=(2*n-1)-k;j++){
				a[i][j]=k;
			}
		}
		k++;
	}
//输出正方形
	for(i=0;i<(2*n-1);i++){
		for(j=0;j<(2*n-1);j++){
			if(j>0)
				printf(" ");
			printf("%d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}