奇数幻方对于输入的奇数m,将1到m*m这些自然数填入m行m列格子中,使每行、每列及对角线的和相等。

来源:百度知道 编辑:UC知道 时间:2024/05/24 06:30:30
奇数幻方对于输入的奇数m,将1到m*m这些自然数填入m行m列格子中,使每行、每列及对角线的和相等。输出一种填法及这个相等的和。
要求:限制m为不超过15的奇数。如输入3时,程序输出:
8 1 6
3 5 7
4 9 2
15
是turbo pascal

基本算法为
// 幻方(九宫图)的实现
// 首先在整个矩阵的最下面一行的中央置1,
// 然后向右下方向顺序填上2,3,4,5,6,7,……
// 注意碰到底的时候就将数翻到上面去,碰到右边的时候就翻到左面去
// 比如5*5的幻方,如果1填在(5,3)处,2就应该填在(1,4)处,4就应该填在(3,1)处……
// 另外,当原数的下方已经有数时,要将要填入的数填到原数正上方
// 仍举5*5幻方的例子,当5已填好(4,2)时,其右下方为1,不能把6填在那里,而应填在(3,2)处,即5的上方。
// 最后,一个特殊的点,右下角,这时也应当将新数填在右下角的上方。

自己实现了!