1160蛇形矩阵

[解题思路]

     从最后一个数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;
}