1160 蛇形矩阵

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

思路：

   画个图出来，自己模拟一下，就知道每个外圈的围成都是重复相同的步骤，在增加f的幅度上一开始以为是*2，之后画到第三圈就发现原来是加二，醉了。。。

AC代码：

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int main(){int n,i,j,k,cnt=1,sum=0,f,ff;int a[101][101];scanf("%d",&n);k=n*n;f=0;j=i=n/2;a[i][j]=cnt++;while(cnt<=k){f+=2;//每次加大一圈就加大2j++;ff=f;//画个图就知道重复的路径while(ff--){a[i][j]=cnt++;if(ff)i--;}ff=f;j--;while(ff--){a[i][j]=cnt++;if(ff)j--;}ff=f;i++;while(ff--){a[i][j]=cnt++;if(ff)i++;}ff=f;j++;while(ff--){a[i][j]=cnt++;if(ff)j++;}}for(i=0;i<n;++i){for(j=0;j<n;++j){printf("%d ",a[i][j]);if(i==j)sum+=a[i][j];if(i==n-j)sum+=a[i][n-i];}printf("\n");}printf("%d\n",sum);return 0;}