我来发道题，喜欢编程的来想想

考拉

一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！

这是很古老的算术题，看过射雕的就知道了。
& i% k) P3 G. ?8 W. U2 {给出3*3的
294
753
4 G! k$ m& U/ l/ e618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
——————————————————

" L1 x8 d3 y1 ^: }http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

知道了方法，实现起来就容易了
" X. c0 V2 R( Z' i& ?

" m7 Q8 ?  }( q# j& |

[此贴子已经被作者于2004-4-13 16:37:40编辑过]

$ d0 G  |% d2 ?$ U5 n: g! G

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
+ N4 T9 \6 G* ?; R有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
+ ~+ a( i% l4 S) U`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
`　`　1　`　`
2 E& B5 c' \9 x; ``　2　0　4　`
3　0　5　0　7
`　6　0　8　`
0 W: X  ]7 S; d- x6 ?& z/ N`　`　9　`　`
看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
  u2 u. A$ u+ U  g, s: r8 \`　`　`　`　`
$ Z6 ]. b4 D+ f`　2　9　4　`
`　7　5　3　`
`　6　1　8　`
3 e  K: E) ^3 u7 i% K`　`　`　`　`
8 _, g8 J$ S  W! y9 s看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
3 R/ J- y0 I, i3 f0 }`　`　`　`　0　`　`　`　`
+ K* X7 v8 F8 x( Q4 z% B`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
1 ?3 j" c( A& w3 f" `( m" K; J`　0　0　0　0　0　0　0　`
7 z* N  b3 b8 W0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
* ^* [" L. O3 B& I) k$ s  [7 s`　`　`　0　0　0　`　`　`
$ W& A2 n4 v* S8 s# [4 p/ A`　`　`　`　0　`　`　`　`
  J1 |6 d' A9 G# Z: q# Z- y二。填数字
* Q: a' T) m8 F( ?5 T& h5 E/ J`　`　`　`　1　`　`　`　`
  D  b( ?* m' K; I5 B" h`　`　`　2　0　6　`　`　`
`　`　3　0　7　0　11　`　`
`　4　0　8　0　12 0　16　`
- z# F% C4 n( v% m/ s! |5　0　9　0　13 0　17 0　21
5 k& a0 R  M3 s. Q9 \" u`　10 0　14 0　18 0　22　`
! L, ~  ]# z4 D$ A( P8 x0 [7 W`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
/ Y# J# \: N0 t3 `" K4 l$ Y, ]`　`　`　`　25　`　`　`　`
三。移动数字
1 Q; d% y) W. z. I1 a1 w5 d- K（上下左右第一次翻转）
2 @) h& `5 a4 R1 ~. G`　`　`　`　`　`　`　`　`
`　`　`　2　`　6　`　`　`
`　`　3　0　7　0　11　`　`
`　4　0　8　25　12 0　16　`
`　0　9　5　13  21 17  0　`
7 d9 c+ O: t1 i7 v" \2 c+ B1 C`　10 0　14  1　18 0　22　`
% i+ H- F( E$ d% g9 z7 {`　`　15 0　19 0　23　`　`
0 b" q( C) F+ e) o4 W`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
4 |1 }$ ^6 k' g( `$ ]+ I! ~`　`　`　`　`　`　`　`　`
/ g+ k" w( O  A`　`　`　`　`　`　`　`　`
2 D/ Y& k6 C7 x! [- ?`　`　3　20　7　24　11　`　`
& U& U9 T6 ?% R+ W: Y`　`　16　8　25　12　4　`　`
$ i1 V$ B6 j2 o; Z3 I& \% p`　`　9　5　13　21　17　`　`
`　`　22 14  1　18　10　`　`
8 w# t# t0 G8 \8 S0 ~`　`　15 2　19　6　23　`　`
) ~, j$ p3 e& ?* \) Y`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`

[此贴子已经被作者于2004-4-14 13:22:01编辑过]

游侠无极限

楼上的。我的帖子连接里的那个讲的很详细了

yzhlinux

不好意思开始没去看，划了一条线我还以为是签名呢

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
; n8 S$ O6 t! s! W楼上的。我的帖子连接里的那个讲的很详细了

仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

这不就是魔方矩阵嘛！！！！

其实3*3 矩阵是可以穷举的......

选定9个数字，

8 X! e# w$ y) _ ~! d

总共也不过9！=362880 种情况。

8 m3 @# w5 g8 Z6 d K* i1 w' _3 _ ; }8 L' ?2 X& |, b: f& g3 V

加上一些判断语句就可以了，真的用不了多少时间.....

5 Y9 R" I$ F. m2 F

[此贴子已经被作者于2004-8-27 10:28:17编辑过]

5 Z$ K2 y7 k( t

呵呵，居然这么简单的

……我不会！

用回溯算法!