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

考拉

一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！
2 J* `( v% Q2 S% i- c! m
4 s( A* ]$ X* C8 Q1 G0 F5 j这是很古老的算术题，看过射雕的就知道了。
- C8 x  K4 A7 v  H, f& @5 b给出3*3的
294
753
618
/ |" v- S8 N) n$ H3 O  n3 s% b$ R

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
/ q- b: \  C* {( j——————————————————

2 J% n/ Z5 R) J6 s) R1 z! Lhttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
% l2 C5 F# n3 Y! A( D
* z$ Q6 S3 b. _. ~& P知道了方法，实现起来就容易了
7 O* r) P( A1 L/ v, N: l* k
1 p2 t$ `' z. g2 z. S
; O8 u1 m- N5 R' L6 \

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

8 Z3 d: T5 ^4 V, \6 _

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
5 @/ C* b- i$ ?4 @1 W有一个很简单的方法就是先画好２N－１行的格子
: s& v# k" V9 }1 e+ A% r# [2 V如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
`　`　1　`　`
0 U6 O8 A( q6 A7 \$ x# Y# x1 J`　2　0　4　`
3　0　5　0　7
9 J# }% V2 a4 ?5 p; Y`　6　0　8　`
`　`　9　`　`
看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
* [2 \) d/ ]5 B7 z/ W  N" K`　`　`　`　`
`　2　9　4　`
& H5 i/ e, _" l`　7　5　3　`
`　6　1　8　`
`　`　`　`　`
) k  [7 B: q: |看，中间就是结果了。简单吧，同样如果N=5，那么：
1 V1 [( c7 ?( a9 x% g一。画格子
`　`　`　`　0　`　`　`　`
`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
`　0　0　0　0　0　0　0　`
' j* f0 T* u9 g7 z9 V0　0　0　0　0　0　0　0　0
$ q/ {% Z" {8 C, o6 D`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
`　`　`　0　0　0　`　`　`
7 \& S0 p; Q% {6 c" d0 A`　`　`　`　0　`　`　`　`
二。填数字
' K, A, G8 f8 k* ]$ `$ o`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
`　`　3　0　7　0　11　`　`
+ E2 a7 l6 G. k" p4 Z`　4　0　8　0　12 0　16　`
5　0　9　0　13 0　17 0　21
`　10 0　14 0　18 0　22　`
* y2 R3 C8 z8 @1 \  w5 v/ f+ d`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
2 u# u1 V. V3 s0 E) G6 H# U`　`　`　`　25　`　`　`　`
三。移动数字
（上下左右第一次翻转）
) u9 t. R7 m" ?4 w`　`　`　`　`　`　`　`　`
, G6 K: S6 d# ^& |& n  c`　`　`　2　`　6　`　`　`
0 G  P3 r5 z; M( I/ F`　`　3　0　7　0　11　`　`
  X* m9 f( d6 B) _`　4　0　8　25　12 0　16　`
/ v; R, t4 D) L: f) X/ N, R  J2 F`　0　9　5　13  21 17  0　`
/ K0 L- y2 N, L$ T`　10 0　14  1　18 0　22　`
`　`　15 0　19 0　23　`　`
6 s$ ]0 a, v: G, Z`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
6 ?# z4 F, y. ]5 S`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
2 W0 U, ]% Z/ @$ H# |% N% b1 K7 U`　`　3　20　7　24　11　`　`
`　`　16　8　25　12　4　`　`
5 O2 ]4 P  Q) a9 r8 N/ a`　`　9　5　13　21　17　`　`
`　`　22 14  1　18　10　`　`
( s* g) p4 i6 U: n`　`　15 2　19　6　23　`　`
9 M) L0 `' V+ c9 g9 C, g9 K  l`　`　`　`　`　`　`　`　`
5 n$ M$ t6 W+ r1 \$ V`　`　`　`　`　`　`　`　`
. `+ ]' f7 e0 S

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

. o6 y. {( I. c# m0 D/ M' w

游侠无极限

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

yzhlinux

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

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
- i, [7 r+ Q( E  T8 }$ s4 U3 K楼上的。我的帖子连接里的那个讲的很详细了

$ ^* ?5 m3 i( L+ u: x仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

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

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

; x: @+ f9 X% y

选定9个数字，

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

3 X C& {8 ?1 } : U# A6 S: e+ v Y7 _

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

4 T ?% ?1 _/ K0 g+ m

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

呵呵，居然这么简单的

……我不会！

用回溯算法!