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

考拉

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

这是很古老的算术题，看过射雕的就知道了。
( {5 ~" e: }% b给出3*3的
' M( m) A- b5 V! n/ C/ H9 n3 t+ I! \294
753
6 Z' E& N1 O' j. q6 }8 b6 _  q3 ]618
' a8 s6 w0 a- U3 r7 i' i; a4 J

游侠无极限

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

http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

知道了方法，实现起来就容易了
! C: O( d( D1 Y" v$ d: h! N

; T$ K& W' N9 R0 Y

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

0 |- `1 K- U/ d& T- l' V0 E

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
3 |! }* ^4 a6 w% S* ~9 z有一个很简单的方法就是先画好２N－１行的格子
9 ]( _" c5 l3 ~; {9 T. b如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
: K& k. P0 N: g; k& m$ ?) e`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
`　`　0　`　`
$ F5 p4 r$ D& L: g" Z. ?然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
`　`　1　`　`
`　2　0　4　`
- ?1 @! X/ e8 s% d! b3　0　5　0　7
`　6　0　8　`
`　`　9　`　`
4 N0 ^7 l4 k+ k! U2 e看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
0 i  {) ?4 Z. }4 i`　`　`　`　`
6 m8 t; V  j- ]! y! M`　2　9　4　`
`　7　5　3　`
7 z1 Z, S4 ^3 Y& u  i`　6　1　8　`
`　`　`　`　`
) b" S* E4 e* g% S; X7 O/ ?看，中间就是结果了。简单吧，同样如果N=5，那么：
* s$ l5 D- v( k一。画格子
`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
. {! |2 u0 E# K5 X  r  ``　`　0　0　0　0　0　`　`
9 T7 S$ S" u& o2 C- [9 B`　0　0　0　0　0　0　0　`
; E9 t! _- J# ~6 O  J) i$ F7 _0　0　0　0　0　0　0　0　0
" T6 O" o, H! i2 H. W`　0　0　0　0　0　0　0　`
' l3 b* K8 H+ o. A/ d0 q`　`　0　0　0　0　0　`　`
`　`　`　0　0　0　`　`　`
# O, @% w  M3 h; q`　`　`　`　0　`　`　`　`
二。填数字
`　`　`　`　1　`　`　`　`
* @( e+ }0 Q6 x# z- N) l`　`　`　2　0　6　`　`　`
, w2 M: _7 g( ?2 U, @  W; _$ b/ B`　`　3　0　7　0　11　`　`
. a. T1 s( T! r% u% |5 ``　4　0　8　0　12 0　16　`
" O! r9 V) L  z" e# t8 r5　0　9　0　13 0　17 0　21
$ y- Q# c: s( p# e9 N`　10 0　14 0　18 0　22　`
3 V$ j1 |9 ?- o* x+ Q: o" I`　`　15 0　19 0　23　`　`
0 ]; p) E. N7 x6 `2 A7 r`　`　`　20 0　24　`　`　`
7 D7 }: F* W! g# _`　`　`　`　25　`　`　`　`
6 i1 @5 C6 y  \. C/ p' c$ V三。移动数字
（上下左右第一次翻转）
5 d, G8 i$ e; C5 }`　`　`　`　`　`　`　`　`
. y$ E7 i7 n* z" I& D! g`　`　`　2　`　6　`　`　`
: o3 Y1 d- Q% x5 v# Y3 ~`　`　3　0　7　0　11　`　`
$ d& A* [( H  y4 z* p& z) V`　4　0　8　25　12 0　16　`
`　0　9　5　13  21 17  0　`
`　10 0　14  1　18 0　22　`
`　`　15 0　19 0　23　`　`
4 c+ y9 }7 }' Y, z`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
8 N/ c% N( X5 t% F" `' I（上下左右第二次翻转）
`　`　`　`　`　`　`　`　`
7 c2 o  N+ X) ]: B. c4 b`　`　`　`　`　`　`　`　`
`　`　3　20　7　24　11　`　`
: l) S* s4 ~' D7 A`　`　16　8　25　12　4　`　`
`　`　9　5　13　21　17　`　`
, e6 J3 E) g- @+ m* s; n1 J`　`　22 14  1　18　10　`　`
. E& h& ^% X: U/ m' E/ }`　`　15 2　19　6　23　`　`
* d$ W; S1 N# T" w) ~) t  i4 j* g`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
& ]3 I, N3 W; g$ \: D* w: L* x+ t2 F

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

游侠无极限

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

yzhlinux

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

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
7 e" O7 x) `- @- w楼上的。我的帖子连接里的那个讲的很详细了

6 E8 o' h3 S% a仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

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

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

选定9个数字，

$ x7 l# t I6 k X% I( ?

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

( H% ]; I( R; g- X0 j& u

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

4 |0 E- R, ]# W( r. Z; W- S4 t

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

呵呵，居然这么简单的

……我不会！

用回溯算法!