[解题思路]
从最后一个数n*n,从右边往左边模拟,即n*n存放在二维数组a[x][y]里,n*n-1存放在a[x][y-1],...,直到y-i(i=i,2,...,n-1)等于1,这个方向模拟完毕,类似的,再从下往上模拟,再从左往右模拟,再从上往下模拟,顺时针模拟,直到n*n-i(i=1,2,...,n*n-1),等于1.其中要注意的是各个方向的结束标志,以及当a[x][y]!=0时不模拟直接跳过,完成了这个问题,接下来的只是输出格式的控制了.
[代码实现]
#include<cstdio>
using namespace std;
int a[100][100];
int main()
{
int n;
scanf("%d", &n);
int tot=n*n, x=n, y=n;
a[x][y]=tot;
while(tot>1) /*四个方向模拟*/
{
for(; y-1>=1 && a[x][y-1]==0; --y, --tot, a[x][y]=tot);
for(; x-1>=1 && a[x-1][y]==0; --x, --tot, a[x][y]=tot);
for(; y+1<=n && a[x][y+1]==0; ++y, --tot, a[x][y]=tot);
for(; x+1<=n && a[x+1][y]==0; ++x, --tot, a[x][y]=tot);
}
int sum=0;
for(int i=1; i<=n; ++i)
{
sum+=a[i][i]; /*第一个数*/
sum+=a[i][n-i+1]; /*最后一个数*/
for(int j=1; j<=n; ++j)
{
printf("%d%c", a[i][j], " \n"[j==n]); /*这里" \n"[j==n] 等价于 if(j==n) printf("\n"); else printf(" ");*/
}
}
sum-=1; /*这里减1是因为加了两遍1*/
printf("%d\n", sum);
return 0;
}