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

考拉

一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！
* d, N2 b$ F% F
3 q; e3 v$ X- s: E# F, Y( C/ D这是很古老的算术题，看过射雕的就知道了。
6 [5 K5 \9 T1 Q& h/ w3 [给出3*3的
9 v: _8 l& O, ]1 M8 q294
8 R2 E% R2 v7 A7 m% w$ }753
, w0 m; N( |7 k0 o) m618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
, L( `0 y( l8 x$ k——————————————————

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

: |/ ~! f: t' }/ r知道了方法，实现起来就容易了

' ]9 \! @2 f" b. G8 C/ p: h

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

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
1 B* t' H7 r" i0 P% B有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
5 o/ k: w; U( A: |: {`　0　0　0　`
  o$ V+ T( H3 k% x. K( X0　0　0　0　0
4 ?! E, o$ z, A`　0　0　0　`
' M) ~0 E9 v2 I  x# |" @* B`　`　0　`　`
+ y7 [% ^, U+ W5 w9 T1 Q然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
8 O! t$ e1 y' S( f/ H: u' e  B& x`　`　1　`　`
`　2　0　4　`
3　0　5　0　7
`　6　0　8　`
% e* m& N: G3 m* \`　`　9　`　`
4 ?3 G: q  }0 e8 f5 U, x% k( Z看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
0 s2 ^6 ^* q8 Q9 s`　`　`　`　`
( b, {  @/ ]4 u" ?" @`　2　9　4　`
) t- _) h$ A. t/ `" n  @- r`　7　5　3　`
`　6　1　8　`
7 c7 y$ a0 f6 |* w`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
! J# @3 U0 b# i# V' G一。画格子
`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
`　0　0　0　0　0　0　0　`
  _9 d" q% @+ ]! r0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
' D0 R! i$ S8 ^! ]0 s`　`　0　0　0　0　0　`　`
* M+ ~' m: B+ v8 g`　`　`　0　0　0　`　`　`
5 ?' w" R/ D* G$ Z$ ]`　`　`　`　0　`　`　`　`
3 v. m" g/ P) n8 b% ^二。填数字
* c5 {+ k- h+ M- o+ |# Z+ R`　`　`　`　1　`　`　`　`
9 V5 q' @5 I' D0 B6 r  ~`　`　`　2　0　6　`　`　`
`　`　3　0　7　0　11　`　`
`　4　0　8　0　12 0　16　`
/ Z( f9 q6 F9 ]+ R& s5 s  |, v$ m5　0　9　0　13 0　17 0　21
`　10 0　14 0　18 0　22　`
`　`　15 0　19 0　23　`　`
, W2 z: U" ]  L3 S" |`　`　`　20 0　24　`　`　`
`　`　`　`　25　`　`　`　`
- F) f1 D$ G$ |- h: j三。移动数字
（上下左右第一次翻转）
`　`　`　`　`　`　`　`　`
`　`　`　2　`　6　`　`　`
`　`　3　0　7　0　11　`　`
6 M7 Y( z6 [" J, B( a% T`　4　0　8　25　12 0　16　`
' {# t$ v7 D& W`　0　9　5　13  21 17  0　`
$ c; X# U, e+ R9 f4 N; N4 }# d`　10 0　14  1　18 0　22　`
' n5 i7 [6 E! e9 `0 T4 b# q`　`　15 0　19 0　23　`　`
& H7 o. t( m5 \% g* y3 a`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
`　`　3　20　7　24　11　`　`
3 A1 O0 T6 w7 k5 F`　`　16　8　25　12　4　`　`
`　`　9　5　13　21　17　`　`
`　`　22 14  1　18　10　`　`
- O  l* R" J! R9 ?! o' S`　`　15 2　19　6　23　`　`
: u9 w$ W# \; D9 @`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`

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

游侠无极限

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

yzhlinux

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

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
/ C) w* m! f2 D& B. k% r楼上的。我的帖子连接里的那个讲的很详细了

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

aireny

有点难度

Cauchy

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

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

: U* W9 T) }. N, {* X. v

选定9个数字，

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

9 i3 d4 R! b! v+ t! |

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

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

! a! V! C. v6 G5 h* h9 x

呵呵，居然这么简单的

……我不会！

用回溯算法!