题目描述 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
好题，好题。
模拟。
1 /* 2 作者:我颈椎不好 3 题目:p1160 蛇形矩阵 4 */ 5 6 #include<iostream> 7 #include<cstdio> 8 #include<cmath> 9 #include<algorithm> 10 #include<cstring> 11 using namespace std; 12 13 int n,now=1,s,fx=1,tot=1,ans; 14 int a[102][102]; 15 16 int main() 17 { 18 scanf("%d",&n); 19 s=n/2+1; 20 int i=s,j=s; 21 a[i][j]=now; 22 now++; 23 while(tot!=n*n) 24 { 25 if(fx==1&&j-i==1) 26 fx=3; 27 if(fx==2&&i==j) 28 fx=4; 29 if(fx==3&&(i+j==n+1)) 30 fx=2; 31 if(fx==4&&(i+j==n+1)) 32 fx=1; 33 if(fx==1) 34 { 35 ++j; 36 a[i][j]=now; 37 now++; 38 tot++; 39 } 40 if(fx==2) 41 { 42 --j; 43 a[i][j]=now; 44 now++; 45 tot++; 46 } 47 if(fx==3) 48 { 49 --i; 50 a[i][j]=now; 51 now++; 52 tot++; 53 } 54 if(fx==4) 55 { 56 ++i; 57 a[i][j]=now; 58 now++; 59 tot++; 60 } 61 } 62 for(int i=1;i<=n;++i) 63 { 64 for(int j=1;j<=n;++j) 65 { 66 printf("%d ",a[i][j]); 67 if((i+j==n+1)||(i==j)) 68 ans+=a[i][j]; 69 } 70 printf(" "); 71 } 72 printf("%d",ans); 73 return 0; 74 }