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

考拉

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

这是很古老的算术题，看过射雕的就知道了。
: v; A- I6 h# x/ c给出3*3的
294
/ b" Y4 v# o, V7 Q' I. Y. d753
618
- r* ^3 T1 U2 h$ N2 q8 \5 n

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
——————————————————
2 ?" D/ A, w0 L. V: ^
# E7 J" Q% c9 B" W0 Jhttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

" Z- w! m" P3 K  p, K) o) \( w知道了方法，实现起来就容易了
9 }* Z0 z8 P+ E. w

! |" x  c# F7 J8 R! q

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

8 w, o1 i/ M0 H6 G" V+ y, Y: M% o# r

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
" X7 l9 ^% Z* Y$ P& u有一个很简单的方法就是先画好２N－１行的格子
- D: H: y3 e5 q* }) m9 Q3 B如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
4 p9 c- X5 n: ]4 s' p9 W`　`　0　`　`
`　0　0　0　`
0　0　0　0　0
; v3 {$ r; f. K' w0 s& [! G+ k+ X`　0　0　0　`
`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
: v# C. I0 l  W( p5 p( t`　`　1　`　`
`　2　0　4　`
& i) [( _! u5 x7 `7 n3　0　5　0　7
`　6　0　8　`
& w/ Z) [0 F( D" l' {`　`　9　`　`
看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
. m1 n$ t7 H! L! I: ?`　`　`　`　`
`　2　9　4　`
3 n+ U! i/ J% |  F! a`　7　5　3　`
) {, O7 b  e9 @7 J4 e`　6　1　8　`
`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
- j- K5 C# d* W$ U4 i$ m+ N, W9 x. R一。画格子
9 r4 h; L& m! }* \; ~. o7 q  [% r% F' z`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
4 F/ g' z8 t* P`　`　0　0　0　0　0　`　`
`　0　0　0　0　0　0　0　`
! ?" C0 Z) U( x0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
`　`　`　0　0　0　`　`　`
1 w+ ]' g; }0 }1 G`　`　`　`　0　`　`　`　`
二。填数字
`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
+ k; u" u+ E8 J0 A: j`　`　3　0　7　0　11　`　`
& o  X) W  G$ E% f`　4　0　8　0　12 0　16　`
: f  Y/ M& Y- V9 U: x) L4 V7 U5　0　9　0　13 0　17 0　21
4 ?# i* J8 Z/ W) k) F( e+ d`　10 0　14 0　18 0　22　`
`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
3 W5 R1 ~1 ^5 H/ E. ?) z% n`　`　`　`　25　`　`　`　`
三。移动数字
% A' o# [& [' b（上下左右第一次翻转）
! [9 O! x5 N6 R0 ``　`　`　`　`　`　`　`　`
9 y( f3 b; \: D`　`　`　2　`　6　`　`　`
8 T' t+ x; r; w8 P`　`　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　`
# s' n6 @) N0 q8 \  D2 ^`　`　15 0　19 0　23　`　`
( X! _" f2 x6 p+ W  H& j$ f2 ?9 K2 x`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
- L' c2 w: L, c" i4 Q3 r' m（上下左右第二次翻转）
`　`　`　`　`　`　`　`　`
% B  U$ V6 H: U& z`　`　`　`　`　`　`　`　`
9 b8 O  U1 X  ]) M' ?* E`　`　3　20　7　24　11　`　`
- l/ b9 I0 t$ B2 J: b% s5 ]`　`　16　8　25　12　4　`　`
`　`　9　5　13　21　17　`　`
`　`　22 14  1　18　10　`　`
`　`　15 2　19　6　23　`　`
`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
& F) w' m" K! z. x: h2 H

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

游侠无极限

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

yzhlinux

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

yzhlinux

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

0 X% S( Q5 w8 {2 i仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

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

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

选定9个数字，

9 S- N$ x) ?( [1 d3 b$ I

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

0 O2 [: ?* @, f

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

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

呵呵，居然这么简单的

……我不会！

用回溯算法!