689D Magic Odd Square 奇数幻方

1 奇数阶幻方构造法

(1) 将1放在第一行中间一列;

(2) 从2开始直到n×n止各数依次按下列规则存放：按 45°方向行走，向右上，即每一个数存放的行比前一个数的行数减1，列数加1

(3) 如果行列范围超出矩阵范围，则回绕。例如1在第1行，则2应放在最下一行，列数同样加1;

(4) 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的下面。

#include<iostream>

#include<algorithm>

#include<cstring>

#include<vector>

#include<stdio.h>

#include<stdlib.h>

#include<queue>

#include<math.h>

#include<map>

#define INF 0xffffffff

#define MAX 1005

#define Temp 1000000000

#define MOD 1000000007

using namespace std;

int Map[MAX][MAX];

void MagicSquare(int n)

{

    Map[][(n+)/]=;//首先填第一行中间列 1

    int x=,y=(n+)/;

    for(int i=;i<=n*n;i++)

    {

        if(x== && y==n)//若当前位置为（1，n）则下一个数填到当前数字下方

        {

            x=x+;

            y=y;

            Map[x][y]=i;

            continue;

        }

        if(y==n)//若超出边界则回绕

        {

            if(Map[x-][]==-)

            {

                x=x-;

                y=;

                Map[x][y]=i;

            }

            else

            {

                x=x+;

                Map[x][y]=i;

            }

            continue;

        }

        if(x==)//若超出边界则回绕

        {

            if(Map[n][y+]==-)

            {

                x=n;

                y=y+;

                Map[x][y]=i;

            }

            else

            {

                x=x+;

                Map[x][y]=i;

            }

            continue;

        }

        else//向右上方填

        {

            if(Map[x-][y+]!=-)//若右上方已有数字，当前数字填当前位置下方

            {

                x=x+;

                y=y;

                Map[x][y]=i;

            }

            else

            {

                x=x-;

                y=y+;

                Map[x][y]=i;

            }

            continue;

        }

    }

}

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF)

    {

        memset(Map,-,sizeof(Map));

        MagicSquare(n);

        for(int i=;i<=n;i++)

        {

            for(int j=;j<=n;j++)

            {

                printf("%d%c",Map[i][j],j==n?'\n':' ');

            }

        }

    }

    return ;

}

巴特西

689D Magic Odd Square 奇数幻方

最新文章

热门文章