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

考拉

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

8 l7 g  F6 _+ }# C! r; y& B这是很古老的算术题，看过射雕的就知道了。
: H" U' s& i% R! e4 z1 v* a: v给出3*3的
294
- q+ K# U+ x, N2 J) r3 o9 g753
618
0 k4 O6 a- g* w+ i: X* t- @/ B" M

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
" s+ T( D5 m& W; n——————————————————

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

知道了方法，实现起来就容易了


& V6 ~$ {% V$ `, S6 k( @

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

! c& |" y( o3 t

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
/ C; R3 c1 I+ O`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
`　`　1　`　`
6 D$ N% N' D+ a4 C0 ^`　2　0　4　`
$ w1 ~. S# a; Z! B+ N' M! S9 [3　0　5　0　7
' g: ^& f/ g% b0 {4 W4 m7 B`　6　0　8　`
`　`　9　`　`
; |6 U: B0 s1 H看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
`　`　`　`　`
`　2　9　4　`
  `- n3 a7 ]$ t3 _`　7　5　3　`
`　6　1　8　`
3 r& O& x" m* J$ y`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
! n1 X4 K' W7 |( ~5 X一。画格子
5 F1 G' ^6 k4 T& G* Z7 N`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
`　0　0　0　0　0　0　0　`
1 O, Y" C5 F2 `! s2 H0　0　0　0　0　0　0　0　0
% U0 U$ e) K; H$ x# a' G) [`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
! g  B8 z! D- s! E( ~# i7 @`　`　`　0　0　0　`　`　`
) U3 Q- \4 _% [3 t- _  N) Q`　`　`　`　0　`　`　`　`
二。填数字
`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
) i; U2 h' e) c1 V`　`　3　0　7　0　11　`　`
+ V- ^5 \" j& f# d4 j( p`　4　0　8　0　12 0　16　`
4 b1 \; A* ]. ?7 @/ b5　0　9　0　13 0　17 0　21
# x% a. c* I# L( f; ~+ F, B. x/ U`　10 0　14 0　18 0　22　`
`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
; _% ?* ?" K& O: ^`　`　`　`　25　`　`　`　`
5 z+ O2 Y4 o7 u( Y! Y. L三。移动数字
! y2 S2 Q6 K# K（上下左右第一次翻转）
`　`　`　`　`　`　`　`　`
`　`　`　2　`　6　`　`　`
0 r9 r9 \: K. Y" `3 a% R`　`　3　0　7　0　11　`　`
5 {7 S7 M' U" a" o) _, T/ O`　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　`　`
* y, J2 y& s* z( d( T" b9 U; |`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
+ p$ G1 s7 T1 Z' E( W`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
- j/ h! e& b$ e/ t1 o3 |1 Q; \. S`　`　3　20　7　24　11　`　`
`　`　16　8　25　12　4　`　`
( \" T1 |9 G* h* d8 M. e`　`　9　5　13　21　17　`　`
`　`　22 14  1　18　10　`　`
`　`　15 2　19　6　23　`　`
% q  K+ |4 G8 N% p1 l/ w`　`　`　`　`　`　`　`　`
6 u) A% z; `( X" _`　`　`　`　`　`　`　`　`

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

; w# n0 j+ ?" P1 R' }- O/ Y) _7 ~

游侠无极限

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

yzhlinux

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

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
3 a& k3 t6 [: s- x" ^- v4 y楼上的。我的帖子连接里的那个讲的很详细了

/ u: t" Z4 Z- g0 s% D' k2 g2 l仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

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

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

选定9个数字，

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

5 C8 q2 t* A) g& M5 ~$ k

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

6 b$ _5 h% a0 c" E8 F$ p

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

呵呵，居然这么简单的

……我不会！

用回溯算法!