(水题)蛇形矩阵

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好久。。。

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

代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #define e 1e-8
 5 #include<cmath>
 6 using namespace std;
 7 int main()
 8 {
 9     int n;
10     int a[100][100];
11     memset(a,0,sizeof(a));
12     scanf("%d",&n);
13     int s=n*n,i=n-1,j=n-1;
14     while(s>0)
15     {
16         while(j>=0&&!a[i][j])a[i][j--]=s--;
17         j++;
18         i--;
19         while(i>=0&&!a[i][j])a[i--][j]=s--;
20         i++;
21         j++;
22         while(j<n&&!a[i][j])a[i][j++]=s--;
23         j--;
24         i++;
25         while(i<n&&!a[i][j])a[i++][j]=s--;
26         i--;
27         j--;
28     }
29     int k,l;
30     for(k=0; k<n; k++)
31     {
32         for(l=0; l<n-1; l++)
33             printf("%d ",a[k][l]);
34         printf("%d\n",a[k][l]);
35     }
36     int ans=0;
37     i=j=0;
38     for(int x=0; x<n; x++)
39         ans+=a[i++][j++];
40     i=0;j=n-1;
41     for(int y=0;y<n;y++)
42         ans+=a[i++][j--];
43         printf("%d\n",ans-a[n/2][n/2]);
44     return 0;
45 }