比赛 |
20151207初中练习 |
评测结果 |
AAAAAAAAAA |
题目名称 |
神奇的幻方 |
最终得分 |
100 |
用户昵称 |
1azyReaper |
运行时间 |
0.003 s |
代码语言 |
C++ |
内存使用 |
0.32 MiB |
提交时间 |
2015-12-07 20:44:21 |
显示代码纯文本
#include <fstream>
#include <cstring>
#include <algorithm>
#define ifs ifstream
#define ofs ofstream
#define MAX 51
using namespace std;
ifs fin("2015magic.in");
ofs fout("2015magic.out");
int map[MAX][MAX];
bool vis[MAX];
int n;
int csh()
{
memset(map,0,sizeof(map));
//memset(vis,false,sizeof(vis));
return 0;
}
int work()
{
fin>>n;
int row=1,col=(n+1)/2;
map[row][col]=1;
for(int i=2;i<=n*n;i++)
{
if(row==1&&col!=n)
{
map[n][col+1]=i;
row=n,col++;
}
else if(col==n&&row!=1)
{
map[row-1][1]=i;
row--,col=1;
}
else if(row==1&&col==n)
{
map[row+1][col]=i;
row++;
}
else
{
if(map[row-1][col+1]!=0)
{
map[row+1][col]=i;
row++;
}
else
{
map[row-1][col+1]=i;
row--,col++;
}
}
}
return 0;
}
int output()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
fout<<map[i][j]<<' ';
}fout<<endl;
}
}
int main()
{
csh();
work();
output();
return 0;
}//By XPK