(水题)蛇形矩阵

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

数学太渣没推出来。。只能模拟做的。还debug好久。。。

思路就是从二维数组里最后一个数往里面转，也可以反着来。。

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#define e 1e-8
#include<cmath>
using namespace std;
int main()
{
    int n;
    int a[100][100];
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    int s=n*n,i=n-1,j=n-1;
    while(s>0)
    {
        while(j>=0&&!a[i][j])a[i][j--]=s--;
        j++;
        i--;
        while(i>=0&&!a[i][j])a[i--][j]=s--;
        i++;
        j++;
        while(j<n&&!a[i][j])a[i][j++]=s--;
        j--;
        i++;
        while(i<n&&!a[i][j])a[i++][j]=s--;
        i--;
        j--;
    }
    int k,l;
    for(k=0; k<n; k++)
    {
        for(l=0; l<n-1; l++)
            printf("%d ",a[k][l]);
        printf("%d
",a[k][l]);
    }
    int ans=0;
    i=j=0;
    for(int x=0; x<n; x++)
        ans+=a[i++][j++];
    i=0;j=n-1;
    for(int y=0;y<n;y++)
        ans+=a[i++][j--];
        printf("%d
",ans-a[n/2][n/2]);
    return 0;
}