奇数阶幻方(c语言)题解

幻方，由一组排放在正方形中的整数组成，其每行、每列以及每一条主对角线的和均相等。通常幻方由从 1 到 N^2 的连续整数组成，其中 N 为正方形的行或列的数目。因此 N 阶幻方有 N 行 N 列，并且所填充的数为从 1 到 N^2

题目填法:

把1放在第一行正中； 按以下规律排列剩下的(n×n－1)个数：
1、每一个数放在前一个数的右上一格；
2、如果这个数所要放的格已经超出了顶行那么就把它放在底行，仍然要放在右一列；
3、如果这个数所要放的格已经超出了最右列那么就把它放在最左列，仍然要放在上一行；
4、如果这个数所要放的格已经超出了顶行且超出了最右列，那么就把它放在前一个数的下一行同一列的格内；
5、如果这个数所要放的格已经有数填入，那么就把它放在前一个数的下一行同一列的格内。

例，用该填法获得的5阶幻方

 首先，思路一开始就是用二维数组a[n+1][n+1]创建n阶幻方，初始化为0。

先确定1位置后，就是根据条件用循环判断（整体思路不难），这道题的难点在于条件2和3也可能会出现下一个数字要放的格子里面是有数字的，这时就要放在上一个数字的下面（考虑条件5）然后就ok了

#include<stdio.h>
#include<math.h>
#include<string.h>


int main()
{
	int n,m;

	while(~scanf("%d%d",&n,&m))
    {  int r,c,s=2;
        int a[n+1][n+1];memset(a,0, (n+1)*(n+1)*sizeof(int) );
        a[1][(n+1)/2]=1;
         for(int i=n,j=(n+3)/2;s<=n*n;i--,j++)
         {
             if(i<1&&j>n){i+=2;a[i][--j]=s++;}
             else if(j>n)
             {  int e=j; j=1;
               if(a[i][j]!=0){i+=2;a[i][--e]=s++;}//记录j，返回到原来的数下面
               else
                {a[i][j]=s++;}
             }
             else if(i<1)
            {    int y=i;  i=n;
               if(a[i][j]!=0){y+=2;a[y][--j]=s++;}//记录i，返回到原来的数下面
                 else
                    a[i][j]=s++;
             }
             else
            {   if(a[i][j]!=0){i+=2;a[i][--j]=s++;}
                else a[i][j]=s++;
            }
         }



        while(m--)
        {
            scanf("%d%d",&r,&c);
            printf("%d\n",a[r][c]);

        }


    }

	return 0;
 }