/*========================================================================

1160 蛇形矩阵

题目描述 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<stdio.h>

int main()

{

    int i,j,n,a[][],k,m,t,p,sum=;

    scanf("%d",&n);

    i=j=n/;//最内层的1所在的位置

    m=n/;//循环填充的层数（不包括最内层的1）

    a[i][i]=;

    t=;//准备放进数组的数据

    for(k=;k/<=m;k=k+)

    {

        j=j+;

        for(p=;p<=k;p++)//填充右侧这一列

        {

            a[i][j]=t;

            t++;

            i--;

        }

        i++;

        j--;

        for(p=;p<=k;p++)//填充上边这一横行

        {

            a[i][j]=t;

            t++;

            j--;

        }

        j++;

        i++;

        for(p=;p<=k;p++)//填充左边这一列

        {

            a[i][j]=t;

            t++;

            i++;

        }

        i--;

        j++;

        for(p=;p<=k;p++)//填充下面这一横行

        {

            a[i][j]=t;

            t++;

            j++;

        }

        j--;

    }

    for(i=;i<n;i++)//输出数组顺便求对角线元素的和

    {

        for(j=;j<n;j++)

        {

            printf("%5d ",a[i][j]);

            if(i==j||i+j==n-)  sum=sum+a[i][j];

        }

        printf("\n");

    }

    printf("%d\n",sum);

    return ;

}