题目链接:http://codevs.cn/problem/1160/
题目描述:
题目描述 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
题目分析:
纯模拟
Ac代码:
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
int map[105][105],n,sum,num,step,x,y;
int main()
{
cin>>n;
x=(n+1)/2;
y=(n+1)/2;
map[x][y]=1;
num=1;
step=1;
while(num<=n*n)
{
if(num>=n*n)
break;
for(int i=1;i<=step;i++)
{
map[x][y+i]=map[x][y+i-1]+1;
num++;
if(num>=n*n)
break;
}
x=x;
y=y+step;
for(int i=1;i<=step;i++)
{
map[x-i][y]=map[x-i+1][y]+1;
num++;
if(num>=n*n)
break;
}
x=x-step;
y=y;
step++;
for(int i=1;i<=step;i++)
{
map[x][y-i]=map[x][y-i+1]+1;
num++;
if(num>=n*n)
break;
}
x=x;
y=y-step;
for(int i=1;i<=step;i++)
{
map[x+i][y]=map[x+i-1][y]+1;
num++;
if(num>=n*n)
break;
}
x=x+step;
y=y;
step++;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cout<<map[i][j];
if(j!=n)
cout<<" ";
}
cout<<endl;
}
sum=0;
for(int i=1;i<=n;i++)
sum+=map[i][i];
for(int i=1;i<=n;i++)
sum+=map[i][n-i+1];
sum-=map[(n+1)/2][(n+1)/2];
cout<<sum<<endl;
return 0;
}