题解 P2615 【神奇的幻方】

潇洒乜逍遥 · 2019-06-05 13:34:46 · 题解

这题还是比较水的，直接模拟就好了

不多说，附上AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[40][40],d=2,x,y,m;
int main()
{
    cin>>n;
    a[1][n/2+1]=1;//先将中间点设为1，因为n一定是奇数，所以列坐标为n/2+1
    x=1;
    y=n/2+1;//将x和y都附上1的坐标
    m=n*n;
    for(int i=2;i<=m;i++)
    {
        int nx,ny;
        if(x==1 && y!=n)
        {
            nx=n;
            ny=y+1;
        }//若i-1在第一行但不在最后一列，则将i填在最后一行,i-1所在列的右一列
        else if(y==n && x!=1)
        {
            ny=1;
            nx=x-1;
        }//若i-1在最后一列但不在第一行，则将i填在第一列，i-1所在行的上一行
        else if(x==1 && y==n)
        {
            nx=x+1;
            ny=y;
        }//若i-1在第一行最后一列，则将i填在i-1的正下方
        else if(x!=1 && y!=n)
        {
            if(!a[x-1][y+1]) nx=x-1,ny=y+1;
            else nx=x+1,ny=y;
        }//若i-1既不在第一行，也最后一列，如果i-1的右上方还未填数，则将i填在i-1的右上方，否则将i填在i-1的正下方
        a[nx][ny]=i;//将刚才判断出的坐标填入i
        x=nx,y=ny;//因为没一次都是判断i-1，所以x要等于nx，y要等于xy
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }//输出
    return 0;//完美结束
}```