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

考拉

一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！
) o8 \) g% V. ^: D1 j# I
& d& q- P' F& C5 v" s这是很古老的算术题，看过射雕的就知道了。
给出3*3的
& p# b+ S6 v! U  \1 N; [& O294
& y( m! c: ]  s0 X& e6 U# v753
618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
. d- V9 n3 @+ @+ n& @; y——————————————————

' v  l; @) y) g! ^8 s: E3 chttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

知道了方法，实现起来就容易了
3 f, W5 D" s. H$ _  S% e
4 l( i9 l+ j. q' p% w
2 |$ X0 z, p! D; m

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

4 I4 z( n( b$ o8 J. X: {

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
- t3 p6 z: e0 y; N有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
) N8 z3 A: E! h7 }  J5 h! }. G) H`　`　0　`　`
`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
`　`　0　`　`
! A- Z& F' J* b然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
% g3 W) K7 Y' a2 e& ^7 W3 |`　`　1　`　`
`　2　0　4　`
3　0　5　0　7
+ ^3 Z7 m" k9 b& u4 N# d`　6　0　8　`
, d" D$ ^5 f9 ^2 O' ?6 v" J; F& q& v`　`　9　`　`
/ @: V# ~( Z  U  B$ \看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
`　`　`　`　`
/ X$ D9 A. H; n8 N* C1 k! @5 R`　2　9　4　`
- t( p6 S8 [. D$ }) t4 L`　7　5　3　`
`　6　1　8　`
`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
`　`　`　`　0　`　`　`　`
) C: a) g) ?2 d2 G: K* l`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
`　0　0　0　0　0　0　0　`
0　0　0　0　0　0　0　0　0
9 v* I$ \/ c* s3 O4 b`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
! M% K6 r. v( f. V7 X`　`　`　0　0　0　`　`　`
`　`　`　`　0　`　`　`　`
& k$ [, T$ u4 S! y4 t3 ], |- F二。填数字
`　`　`　`　1　`　`　`　`
7 k3 U; D2 S& V* {! r`　`　`　2　0　6　`　`　`
, }* |% b1 q1 q- K% ]% x2 o`　`　3　0　7　0　11　`　`
$ J* j/ f6 f" i- v# l`　4　0　8　0　12 0　16　`
5　0　9　0　13 0　17 0　21
`　10 0　14 0　18 0　22　`
& W3 @  r, L* i% [6 b; j9 x* W`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
`　`　`　`　25　`　`　`　`
三。移动数字
: i1 l( ~1 i: U( s（上下左右第一次翻转）
: p# S" x% v3 U$ _`　`　`　`　`　`　`　`　`
- c0 V7 y# |+ n2 m* i' _`　`　`　2　`　6　`　`　`
`　`　3　0　7　0　11　`　`
, ]8 d8 Z. F6 A  J  x8 {6 o0 Y`　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　`　`
`　`　`　20 0　24　`　`　`
) E$ P3 Y! ~) `" I  d; z`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
+ s/ k6 ?+ P- e& ?( H`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
/ L* m8 ^* N6 ?5 h3 t8 f: j`　`　3　20　7　24　11　`　`
`　`　16　8　25　12　4　`　`
0 L5 j" K7 {$ r0 q' Z`　`　9　5　13　21　17　`　`
`　`　22 14  1　18　10　`　`
9 I0 \( E. Q, ]& a$ O`　`　15 2　19　6　23　`　`
`　`　`　`　`　`　`　`　`
8 i# i1 t( ~6 A8 J6 q( g6 |4 ?, ~1 F* |`　`　`　`　`　`　`　`　`

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

) ]5 g- ~/ B5 C3 z9 k6 |: v

游侠无极限

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

yzhlinux

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

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
* f$ C6 J) v+ T7 V楼上的。我的帖子连接里的那个讲的很详细了

  f% M, w; |( B7 \* u, E0 Q仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

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

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

& n" ?8 O; v' L# @+ ~: z E

选定9个数字，

* m" Z0 M: v0 \8 E# Z# s! i

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

& x8 [' Y% F: P, ^ J+ z

% J+ f' }$ o5 E' v" M6 r # B5 z% a" k f' b% R1 P

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

0 I% X8 `9 I' z. ~( m: y0 `

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

呵呵，居然这么简单的

……我不会！

用回溯算法!