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

考拉

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

9 f7 w% \! M- E2 b) l这是很古老的算术题，看过射雕的就知道了。
- J6 w0 Z, Q* B+ C给出3*3的
4 z$ s2 F% W+ `. U! {294
2 x1 t/ U& u' j/ z: c753
618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
——————————————————
* ^& i5 i  m+ G. s3 q  r4 O
8 ]& N0 `' [* [# P( p5 vhttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

知道了方法，实现起来就容易了
* _0 E6 e  {: M( e

, k& B" D/ E4 F; J. D) |9 s

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

+ P" I3 U8 n) M, a

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
# `; `" M; z  e9 X: p`　`　0　`　`
`　0　0　0　`
0　0　0　0　0
  a  H  j( s! B4 ]# d`　0　0　0　`
; [- H0 B9 H/ O' O' W# M`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
`　`　1　`　`
" {) D$ ~2 f/ I/ n7 @`　2　0　4　`
/ A8 |* b/ b8 G  e9 Z1 e3　0　5　0　7
8 s1 {, j- k/ n`　6　0　8　`
2 G% d( x5 ?. \* S+ x3 s* t`　`　9　`　`
+ i6 R# O( M* A4 f看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
`　`　`　`　`
`　2　9　4　`
) o$ R, {$ \" Y% g`　7　5　3　`
2 s" t/ x+ [; ?$ D$ x' X! U`　6　1　8　`
`　`　`　`　`
/ g% ]9 _# a- b; b, }4 j' T# V看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
# p" r& q7 t: d3 `' w6 M- B`　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　`　`
% T) a6 r$ N8 w`　`　`　0　0　0　`　`　`
8 }  r0 ~+ Z) m0 o5 C6 ]; K`　`　`　`　0　`　`　`　`
二。填数字
  O, o! K: I" X% Q) D`　`　`　`　1　`　`　`　`
2 V: W* h7 U* m' `# r`　`　`　2　0　6　`　`　`
! E6 ]8 ]* N( e. T7 }`　`　3　0　7　0　11　`　`
7 h) D1 V1 b7 P$ v5 W+ K`　4　0　8　0　12 0　16　`
5　0　9　0　13 0　17 0　21
4 K- t' _" D0 O. B`　10 0　14 0　18 0　22　`
6 F3 m8 |8 L2 z# a# Z5 w6 n`　`　15 0　19 0　23　`　`
/ V+ ^  ~1 ]$ B0 p' K8 H`　`　`　20 0　24　`　`　`
`　`　`　`　25　`　`　`　`
' H! k: {5 {$ y6 ]$ |9 b* H三。移动数字
+ ]3 Z) \3 j6 h5 i' ?（上下左右第一次翻转）
`　`　`　`　`　`　`　`　`
& j" K8 P; Y2 v+ {6 p`　`　`　2　`　6　`　`　`
`　`　3　0　7　0　11　`　`
. Q6 i, |  D( I+ ``　4　0　8　25　12 0　16　`
`　0　9　5　13  21 17  0　`
$ n& E* A6 e  _+ p& ~`　10 0　14  1　18 0　22　`
`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
1 S/ T: L4 h. g( ~1 H) S! f`　`　`　`　`　`　`　`　`
; s0 e; y. z5 ~5 h0 r* }6 k`　`　`　`　`　`　`　`　`
`　`　3　20　7　24　11　`　`
! H3 K8 N' p4 y8 a  w`　`　16　8　25　12　4　`　`
  U! }3 D- e8 u. |6 G; N/ p`　`　9　5　13　21　17　`　`
4 y7 ~" k( O5 p* \" E7 ^, i`　`　22 14  1　18　10　`　`
2 Z- n; I% I. Z( ?6 @`　`　15 2　19　6　23　`　`
`　`　`　`　`　`　`　`　`
" p' m) d6 q( P`　`　`　`　`　`　`　`　`
$ L" i' o& l5 {! |1 k, L# f/ b0 p

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

. I1 f) x9 ]8 ]0 `$ N4 u) {; `

游侠无极限

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

yzhlinux

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

yzhlinux

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

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

aireny

有点难度

Cauchy

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

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

) t* J( S' w4 R; b4 V

选定9个数字，

/ c8 c$ T, J" f

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

+ ?% v& B, g( e6 A* ]

; }: U2 x/ v4 l: j4 z; M; X2 Q $ y. f4 `/ ^) r# C0 H: J

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

4 K; h/ x+ n' U$ @

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

呵呵，居然这么简单的

……我不会！

用回溯算法!