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

n（即n行n列）

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

3

5 4 3
6 1 2
7 8 9
25

 #include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 using namespace std;

 int n,lastnum,sum,num=;

 int jz[][];

 int fx;//代表此时走的方向 

 void con(int nx,int ny)

 {

     fx=;

     memset(jz,,sizeof(jz));

     jz[nx][ny]=;

     while(num<lastnum)

     {

         if(fx==)//向右走

         {

             nx++;

             jz[nx][ny]=++num;

             if(jz[nx][ny+]==)

             {

                 fx=;//转变为向上走

             }

         }

         else if(fx==)//向上走

         {

             ny++;

             jz[nx][ny]=++num;

             if(jz[nx-][ny]==)

             {

                 fx=;//转变为向左走

             }

         }

         else if(fx==)//向左走

         {

             nx--;

             jz[nx][ny]=++num;

             if(jz[nx][ny-]==)

             {

                 fx=;//转变为向下走

             }

         }

         else if(fx==)//向下走

         {

             ny--;

             jz[nx][ny]=++num;

             if(jz[nx+][ny]==)

             {

                 fx=;//转变为向右走

             }

         }

     }

 }

 int main()

 {

     scanf("%d",&n);

     lastnum=n*n;

     int firstx=(n+)/;//因为n一定为奇数

     int firsty=firstx;

     con(firstx,firsty);

     for(int i=;i<=n;i++)

     {

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

         {

             cout<<jz[i][j]<<" ";

         }

         cout<<endl;

     }

     for(int i=;i<=n;i++)

     {

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

         {

             if(i==j) sum+=jz[i][j];//位于对角线上点 点的特征

             if(i+j==n) sum+=jz[i][j];

         }

     }

     cout<<sum;

     return ;

 }