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

考拉

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

这是很古老的算术题，看过射雕的就知道了。
给出3*3的
& v/ @, _4 x8 e0 n4 p; E5 {294
7 ]" H, L# G1 ]: ~& G% o  a  u753
6 e/ Z7 G# [$ G: n7 r. ~4 H618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
# V2 Y; D& I: j: S——————————————————
* Z" R: k  j4 I
& ], e9 Z2 u; x  z: ]http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

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

1 t, T, O* ~$ M) X0 r& ~
6 _! c% s2 D; ?; p

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

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
  D! i& u  {, z有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
`　0　0　0　`
& T" Q2 U' @# ^8 @0　0　0　0　0
8 {0 ?4 }& ^8 Y5 L% t( r1 u`　0　0　0　`
`　`　0　`　`
/ y  ^# R' M& S0 e- z  V; g然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
/ ^* f# s" c! ``　`　1　`　`
7 e2 B8 z9 `8 ]! C; d; N' u) L! ]`　2　0　4　`
3　0　5　0　7
: F4 k; f6 e& K, F8 I9 I`　6　0　8　`
`　`　9　`　`
& r  n8 [/ P( i+ ~看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
`　`　`　`　`
5 L$ Y. F! ]1 u5 |' `  y`　2　9　4　`
`　7　5　3　`
* [& N/ ~8 o" h; |, n) r`　6　1　8　`
$ E* ^4 I; U/ N% S1 U# E`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
% e" _( J1 \6 W5 f`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
' U& G; K; J, ^1 d6 q, |`　0　0　0　0　0　0　0　`
: a! x. y8 O9 f4 y3 [0　0　0　0　0　0　0　0　0
* h2 J. b- P# h) G: F! b`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
`　`　`　0　0　0　`　`　`
`　`　`　`　0　`　`　`　`
' T$ _2 s. m1 P; W二。填数字
) T( A$ t/ Q# B' [3 N' E`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
9 j' V3 E: e0 T. @! X4 |`　`　3　0　7　0　11　`　`
0 O; h. B) {; e6 S/ t`　4　0　8　0　12 0　16　`
5　0　9　0　13 0　17 0　21
`　10 0　14 0　18 0　22　`
`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
) }% h/ G  m& L$ Y& G`　`　`　`　25　`　`　`　`
; f) C- O; G7 c! p三。移动数字
! ?3 O" f! i' X* Z' n! k（上下左右第一次翻转）
& t/ E% l4 r( G0 E# }( Y`　`　`　`　`　`　`　`　`
`　`　`　2　`　6　`　`　`
: s( U. S& l9 k& N# t+ E/ n6 K; I`　`　3　0　7　0　11　`　`
; x% b( Q; H0 q5 A1 W`　4　0　8　25　12 0　16　`
' A9 ]* d- u/ x0 S+ I& B( i`　0　9　5　13  21 17  0　`
- m3 i/ X. A# N& `* J1 j- y- H5 G`　10 0　14  1　18 0　22　`
4 m) B& ?$ U4 Y7 Q: N; i" _`　`　15 0　19 0　23　`　`
$ Y5 s1 d6 v3 k+ K4 v: {  P`　`　`　20 0　24　`　`　`
# M3 A" ]; @" s3 C2 D# Y`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
. k7 G. J* @2 N0 G5 G`　`　3　20　7　24　11　`　`
% [! k- j' ?4 `8 u$ D`　`　16　8　25　12　4　`　`
7 j  v7 D+ j( @1 w# a( P`　`　9　5　13　21　17　`　`
) [5 i! H/ Q; d8 S( M`　`　22 14  1　18　10　`　`
" v& T+ e5 `/ Q' O`　`　15 2　19　6　23　`　`
4 R- D1 |2 t$ W. P, _' w" w`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
: G' ^) |2 p) b/ m  e4 m# u) \

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

游侠无极限

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

yzhlinux

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

yzhlinux

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

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

aireny

有点难度

Cauchy

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

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

选定9个数字，

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

n8 L2 J7 [* o# H+ j! z

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

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

! L1 d8 L' C# L8 O' X. R( ]+ j3 o+ a

呵呵，居然这么简单的

……我不会！

用回溯算法!