codevs 1160 蛇形矩阵x

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

 

分类标签 Tags 点此展开

一定要注意 ：这道题一开始走的方向是 fx=1 ;

 #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 ;
 }