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

考拉

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

# l2 Z1 o3 I+ o6 g0 Q1 w' s这是很古老的算术题，看过射雕的就知道了。
# z- Z  K! w8 \1 \9 O, `3 Y给出3*3的
294
753
618
0 O; k" O' N$ j1 `; g( j# }

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
6 c& t, I. R3 b+ e$ F9 G  d- E; [——————————————————
  H0 G, @6 s/ a/ o7 y! B" L$ h
http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

) G8 g- E5 b: R; v知道了方法，实现起来就容易了

8 _( b# M4 m  _, z* T5 O$ d) [  j9 }

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

8 l) \6 h# P  t& {* U! I2 n5 ^

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
有一个很简单的方法就是先画好２N－１行的格子
6 ?- s- q+ |9 l0 P* \如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
6 \! O, O, a3 t8 e7 E* u`　0　0　0　`
& P" Y: ]- f) X- C5 W0　0　0　0　0
`　0　0　0　`
$ x$ g6 z/ v$ o2 K9 m9 K6 K`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
: \- }$ _5 k" @, ^( P- g`　`　1　`　`
1 L8 ~7 _" _, A! L3 A+ i`　2　0　4　`
. t$ |' a5 x, h5 t% g& r3　0　5　0　7
`　6　0　8　`
`　`　9　`　`
看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
`　`　`　`　`
$ \3 p( m, q5 V$ w# p8 V4 P4 G`　2　9　4　`
4 x7 G7 N3 N& \# Z  y`　7　5　3　`
`　6　1　8　`
' ?% A! T2 S- \$ ~7 n- p/ c`　`　`　`　`
$ p, G9 h8 _( _" {4 n' G看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
. @" a! ]) o* F7 l' G`　`　0　0　0　0　0　`　`
0 F8 g4 O' e  H! g3 g* i/ y+ L`　0　0　0　0　0　0　0　`
1 l4 Z. |* W$ ^2 M9 r0　0　0　0　0　0　0　0　0
# X# A/ L) V1 F1 ~`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
`　`　`　0　0　0　`　`　`
`　`　`　`　0　`　`　`　`
" X# q+ X8 l" C, N" @二。填数字
/ |' ?3 L$ v  C) n, t+ P) ^1 w/ |/ a`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
! P* n8 {  @0 U/ j5 y`　`　3　0　7　0　11　`　`
`　4　0　8　0　12 0　16　`
' ]4 I/ h* R! g. _) v( M5　0　9　0　13 0　17 0　21
`　10 0　14 0　18 0　22　`
. N9 U7 z( C/ h% Q`　`　15 0　19 0　23　`　`
, @) h. e9 x2 {$ n`　`　`　20 0　24　`　`　`
" D- S* d& l; E/ a`　`　`　`　25　`　`　`　`
. h; o7 S6 m' S) F三。移动数字
（上下左右第一次翻转）
, [6 q3 p* f0 _2 E5 D1 ^1 w0 E$ p`　`　`　`　`　`　`　`　`
`　`　`　2　`　6　`　`　`
9 O% \* ^' v* @5 H" l" q`　`　3　0　7　0　11　`　`
`　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　`　`
# ^, P, V" @& D, `! V! j`　`　`　20 0　24　`　`　`
/ ^! `5 b  R; j1 @, a" o`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
: ]9 O# y% m: d; P3 O: k  i( b`　`　`　`　`　`　`　`　`
" }1 E8 y, d* t. j0 F0 U/ a`　`　`　`　`　`　`　`　`
`　`　3　20　7　24　11　`　`
+ A: D  o' `) F* I( d`　`　16　8　25　12　4　`　`
9 k1 \: L0 g- `6 {& q`　`　9　5　13　21　17　`　`
) }$ n: q$ R3 h) C# z" W" E`　`　22 14  1　18　10　`　`
`　`　15 2　19　6　23　`　`
1 f3 l- S" K! s8 o/ K3 `: Q5 r8 L2 o`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
* ^  c/ g/ R9 V0 a3 V3 ]; a  A) ?, m0 f

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

7 V' j- U4 _/ v

游侠无极限

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

yzhlinux

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

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
: w3 N) h0 |) d* _0 T楼上的。我的帖子连接里的那个讲的很详细了

) S+ H& k" ^" w2 e: `仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

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

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

选定9个数字，

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

0 S6 }6 c7 A% ~, V

0 I* Z: v5 l% T& m , S; m7 J. Z$ g, V6 }

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

n; `" C8 t! _. G. R. [

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

呵呵，居然这么简单的

……我不会！

用回溯算法!