"幻方" 算法（转）

opcx

所谓"幻方"就是一个n*n 的矩形（n为奇数）在这个矩形中有规律的填入
数值为 1－－n*n 个数字 并并且满足 他的直线、对角线的和 想等
如 3＊3的 矩形 排列为：
2 7 6   
9 5 1
4 3 8  
所有的 6条直线 及2条对角线 的和 均为15

程序：
#include <stdio.h>;
#include <conio.h>;
#include <ctype.h>;
#include <stdlib.h>;

int Examine_Num(int Examine);

main()
{
   int          num = 0;
   int          **Rect;
   int          RectX;
   int          RectY;
   int          Time;
   int i;
   int          j;
   int          Shiftnum;

   printf("****************\n";
   printf("  幻方程序演示\n";
   printf("****************\n\n";

   printf("请输入幻方的边长（奇数边长）： ";
   
   for (scanf("%d", &num);( 1!= Examine_Num(num)); scanf("%d", &num) )
   {
   printf("\n输入数据不正确！";
   printf("\n请重新输入：";
   }
  

   // 设置排列的起始位置 中间行的最右边的列
   RectY = (num / 2);
   RectX = (num - 1);

   //分配空间  
   for (; (Rect = (int **) malloc(sizeof(int *) * num)) == NULL; )
   ;
   for (i = 0; i < num; i++)
{
for (; (Rect = (int *) malloc(sizeof(int) * num)) == NULL; )
;
for(j = 0; j < num; j++)
{
Rect[j] = -1;
}
}

Shiftnum = num;

for (Time = 1; Time <= (num * num); Time++)
{

if (Time % (Shiftnum + 1) == 0)
{
RectX -= 2 ;
//Rect[++RectY][RectX] = Time;
RectY++;
Shiftnum += num;
}

if (RectX % num == 0)
{
RectX = 0;
}

if (RectY == -1)
{
RectY += num;
}

Rect[RectY--][RectX++] = Time;
}

for(RectY = 0; RectY < num; RectY++)
{
for(RectX = 0; RectX < num; RectX++)
{
printf("%3d ", Rect[RectY][RectX]);
}
printf("\n";
free(Rect[RectY]);
}
free(Rect);

printf("\n小兔jj 我做出来了，没错吧？\n";
system("pause";

}

/*
函数名 ： Exanime_Num
参数 ： int Examine, int Base
返回值 ： -1 1， 2， 0。
返回 1 表示Examine为奇数，
2 表示是偶数，
0 表示无法判断，
-1 表示输入的为字符。
函数说明： 根据Base判断Exanime 的奇偶。
作者 ： 木玛。
原时间 ： 2003.05.24。
修改时间：
修改说明：
*/
int Examine_Num(int Examine)
{
int Base = 2;

if (isalpha(Examine) != 0)
{
printf("只有输入数字才有效！";
return -1;
}

if (Examine == 0)
{
printf("零无法判断！");
return 0;
}

if (Examine % Base == 0)
{
return 2;
}
else
{
return 1;
}
}

注： 此程序无法排除输入字符 一旦输入字符就崩溃 因时间有限所以没有完成
这方面的处理 希望那位帮忙修改一下 谢谢


作 者: muma1984(抓头发的木玛)