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;//每次加大一圈就加大2
		j++;
		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;
}