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=1;
int jz[101][101];
int fx;//代表此时走的方向 

void con(int nx,int ny)
{
    fx=1;
    memset(jz,0,sizeof(jz));
    jz[nx][ny]=1;
    while(num<lastnum)
    {
        if(fx==0)//向右走 
        {
            nx++;
            jz[nx][ny]=++num;
            if(jz[nx][ny+1]==0)
            {
                fx=1;//转变为向上走 
            }
        }
        else if(fx==1)//向上走
        {
            ny++;
            jz[nx][ny]=++num;
            if(jz[nx-1][ny]==0)
            {
                fx=2;//转变为向左走 
            }
        }
        else if(fx==2)//向左走
        {
            nx--;
            jz[nx][ny]=++num;
            if(jz[nx][ny-1]==0)
            {
                fx=3;//转变为向下走 
            }
        }
        else if(fx==3)//向下走
        {
            ny--;
            jz[nx][ny]=++num;
            if(jz[nx+1][ny]==0)
            {
                fx=0;//转变为向右走 
            }
        }
    }
}

int main()
{
    scanf("%d",&n);
    lastnum=n*n;
    int firstx=(n+1)/2;//因为n一定为奇数 
    int firsty=firstx;
    con(firstx,firsty);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cout<<jz[i][j]<<" ";
        }
        cout<<endl;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(i==j) sum+=jz[i][j];//位于对角线上点 点的特征
            if(i+j==n) sum+=jz[i][j];
        }
    }
    cout<<sum;
    return 0;
}