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

考拉

一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！
3 ]+ c, ~3 G9 |  [
这是很古老的算术题，看过射雕的就知道了。
给出3*3的
294
8 C% \$ {- B/ U9 G9 `9 P753
618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
——————————————————

4 x( v" L3 f: Y9 ~2 a. ohttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
2 i" z) z9 s4 u0 P  w
  h8 c4 Q4 N: q9 U+ [$ m知道了方法，实现起来就容易了


+ d9 |, B9 k) X- _" J$ X' C

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

( F" V, }+ z* ?. ~5 g

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
有一个很简单的方法就是先画好２N－１行的格子
9 T& V5 L4 D; L' X如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
`　`　0　`　`
# E/ g0 Y9 P6 Z* p! u`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
0 u: Q$ s$ `; u# D+ S( |+ K`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
# S2 w! ?( g7 l8 X`　`　1　`　`
* @' C6 ^& W6 v+ C4 R`　2　0　4　`
3　0　5　0　7
& G+ Z  z* W1 E" T! w4 N2 c& {/ N`　6　0　8　`
`　`　9　`　`
6 }: K+ |3 e0 I. x$ E看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
. n' _/ I0 ~# l7 O" G  k7 d`　`　`　`　`
  s  O8 U1 u% M- C: H`　2　9　4　`
`　7　5　3　`
* W0 H4 u0 f  R1 s: y`　6　1　8　`
! e" V8 a. f$ k3 _. p9 G- B`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
- f" U, q3 Z2 W' k`　`　`　`　0　`　`　`　`
) e9 ?% z2 u5 C  Z0 A+ t`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
`　0　0　0　0　0　0　0　`
* L/ X2 c( r/ e/ Q5 m, s+ T0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
7 t" P- \" y% x/ Q! P3 W`　`　`　0　0　0　`　`　`
* N: M8 v+ ~' |/ H( \6 J`　`　`　`　0　`　`　`　`
9 t/ U/ |8 J2 _- a1 d# `" Z二。填数字
`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
4 _8 j/ G/ L# r/ Y0 i% K0 J`　`　3　0　7　0　11　`　`
`　4　0　8　0　12 0　16　`
" ~+ o8 A" E3 c: p6 o5　0　9　0　13 0　17 0　21
`　10 0　14 0　18 0　22　`
* V$ G/ y3 U. ^6 p. r& D`　`　15 0　19 0　23　`　`
6 t; p- J- B3 `+ [0 ~`　`　`　20 0　24　`　`　`
`　`　`　`　25　`　`　`　`
; G1 T  k! p+ |三。移动数字
（上下左右第一次翻转）
$ k7 Z, a" M+ L, ``　`　`　`　`　`　`　`　`
1 K, k, e& o8 i- f`　`　`　2　`　6　`　`　`
`　`　3　0　7　0　11　`　`
6 T5 Q& u. v/ w% S: l# {" z; B3 h`　4　0　8　25　12 0　16　`
. \- E  [8 }: d# T`　0　9　5　13  21 17  0　`
; g2 C: p2 t# P9 h`　10 0　14  1　18 0　22　`
`　`　15 0　19 0　23　`　`
- v  c" Z) Q( s( R2 Y! ?0 {6 U" D`　`　`　20 0　24　`　`　`
; l# f6 l" }' Q# i4 D! V`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
`　`　`　`　`　`　`　`　`
2 u7 ^+ U; D4 u1 ^! {0 o4 \  c`　`　`　`　`　`　`　`　`
% L0 a3 Z: Z8 U4 E" N8 k9 e/ q`　`　3　20　7　24　11　`　`
' b9 V5 X, n/ X`　`　16　8　25　12　4　`　`
) ?: f; \; N; M`　`　9　5　13　21　17　`　`
( s3 j2 j# J5 F- ^/ M: V$ T- h0 D`　`　22 14  1　18　10　`　`
`　`　15 2　19　6　23　`　`
4 E- Z0 q* o- o& M# E6 [`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`

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

游侠无极限

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

yzhlinux

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

yzhlinux

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

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

aireny

有点难度

Cauchy

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

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

6 ]7 D5 u* S% b

选定9个数字，

; d8 v! `4 R9 p0 v+ U+ z& h

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

# }# O, r8 r3 q4 I! a

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

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

呵呵，居然这么简单的

……我不会！

用回溯算法!