codevs 1160 蛇形矩阵

1160 蛇形矩阵

传送门

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 白银 Silver

题解

 

 

 

题目描述 Description

小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.

输入描述 Input Description

n（即n行n列）

输出描述 Output Description

n+1行，n行为组成的矩阵，最后一行为对角线数字之和

样例输入 Sample Input

3

样例输出 Sample Output

5 4 3
6 1 2
7 8 9
25

数据范围及提示 Data Size & Hint

 

奉上代码：

 

#include<bits/stdc++.h>

#define N 100005
#define ll long long
#define RE register
#define max(a,b) (a>b?a:b)

using namespace std;

void read(int &x){
    int flg=;x=;RE char ch=getchar();
    if(ch=='-') flg=-;
    for(;ch>''||ch<'';) ch=getchar();
    for(;ch<=''&&ch>='';ch=getchar()) x=x*+ch-'';
    x*=flg;
}
int n,a[][],tp,t,x,y,ans,k;
int mx[]={,-,,},
    my[]={,,-,};
int main()
{
    read(n);
    k=tp=;x=n/+;y=n/+;a[x][y]=tp;
    while(){
        for(int i=;i<=tp;i++){
            x+=mx[t];y+=my[t];
            a[x][y]=++k;
        }++t;
        if(t==||t==) tp+=;
        if(t==) t=;
        if(x==n&&y==n+) break;
    }for(int i=;i<=n;i++){
        for(int j=;j<=n;j++){
            printf("%d ",a[i][j]);
            if(i==j||i+j==n+) ans+=a[i][j];
        }printf("\n");
    }printf("%d",ans);
    return ;
}