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

考拉

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

+ U; n# L+ z2 |5 E, `这是很古老的算术题，看过射雕的就知道了。
给出3*3的
294
753
618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
0 p8 n7 A' Q! |$ m2 Y8 R1 u——————————————————

http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
1 M) l( d2 L! v/ ^* t+ [6 G/ R
' C! X: e  z. t+ p' V知道了方法，实现起来就容易了


; y2 H9 G& D7 Q

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

% U4 O+ L1 Z9 n

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
7 v0 u$ \+ ^+ s" ]. v有一个很简单的方法就是先画好２N－１行的格子
5 K! E- i% g6 `2 k如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
- a0 R/ c$ H6 K0 x0 H% l3 _/ n. t`　`　0　`　`
`　0　0　0　`
. ?6 S( X2 w4 G2 p9 E0　0　0　0　0
# ?4 j! H. y; x' A3 S`　0　0　0　`
1 q8 Y. L# s  V( H`　`　0　`　`
  M, ?& q" D5 D0 v1 d然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
+ ?$ g7 ?% F& U* I. p3 B`　`　1　`　`
`　2　0　4　`
1 j( J0 x% ]1 i6 [+ [3　0　5　0　7
`　6　0　8　`
`　`　9　`　`
看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
`　`　`　`　`
`　2　9　4　`
+ ^( @7 @+ u/ I) T`　7　5　3　`
/ Y' K: H; J. y  R`　6　1　8　`
, x# H- a: Z! X$ ?# v`　`　`　`　`
; Y) f9 f" l9 A+ ~# W( R( }. y, O看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
8 o+ O7 ?3 o7 o3 ]8 d( {`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
( V6 A( Y2 j3 h' s. J, M`　0　0　0　0　0　0　0　`
0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
`　`　`　0　0　0　`　`　`
`　`　`　`　0　`　`　`　`
' F$ ]# U: l5 ]+ X8 G+ _二。填数字
`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
5 U& a0 x" _+ h( P* V# `2 z`　`　3　0　7　0　11　`　`
`　4　0　8　0　12 0　16　`
5　0　9　0　13 0　17 0　21
`　10 0　14 0　18 0　22　`
$ M( g. p6 `, K7 w3 [% g7 z+ }`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
`　`　`　`　25　`　`　`　`
' I% r$ B8 B& l4 S三。移动数字
（上下左右第一次翻转）
`　`　`　`　`　`　`　`　`
/ f7 S" M+ D% {0 |' X`　`　`　2　`　6　`　`　`
& N1 ?) |& D& _& n, w# O- q`　`　3　0　7　0　11　`　`
- O. G8 G& P9 m4 Z" O  C( |`　4　0　8　25　12 0　16　`
`　0　9　5　13  21 17  0　`
4 t8 V2 b( W+ l. u; d`　10 0　14  1　18 0　22　`
`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
& I  U) D" k& M`　`　`　`　`　`　`　`　`
1 L. [$ t0 a6 a6 [. z+ C! S; Z6 q`　`　`　`　`　`　`　`　`
`　`　3　20　7　24　11　`　`
: W! Z4 G8 {- Y; N; _* H`　`　16　8　25　12　4　`　`
* k! T" f$ ~) p3 k7 S- I) R( I`　`　9　5　13　21　17　`　`
`　`　22 14  1　18　10　`　`
`　`　15 2　19　6　23　`　`
`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
: _6 @, j" z( Q& p% \2 g. N1 b

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

游侠无极限

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

yzhlinux

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

yzhlinux

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

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

aireny

有点难度

Cauchy

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

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

. ~6 g) U% B/ N* ]

选定9个数字，

! `* U' ]) w2 S2 `4 I `* }- t

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

! l0 j& u9 p1 m/ L. v

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

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

呵呵，居然这么简单的

……我不会！

用回溯算法!