● [合集]昨天比赛的幻方问题。 - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: huhaiming (一生只爱她), 信区: Program
标  题: [合集]昨天比赛的幻方问题。
发信站: 荔园晨风BBS站 (Fri May  2 09:45:11 2003), 站内信件

gxdx (卫国保家孝敬父母爱惜妻儿于Sun Apr 20 18:22:30 2003提到：

所谓幻方就是那种横加、竖加、斜加、反斜加的和都相等的矩阵罗。
奇幻方就是行数列数n为奇数的幻方罗。
如：3维幻方

7 1 6
3 5 9
4 8 2
和 5维幻方
16 18  1  8 15
17  5  7 14 24
4  6 13 23 21
10 12 22 20  3
11 25 19  2  9
昨天的那题就是他指定一种奇幻方的生成过程，给你维数n，要你求最右下角的那个数是
多少。
上面两个sample的n分别是3和5,答案就是2和9罗。

huhaiming:
你要的公式不就是：
(n/2-1)*n+n-1罗。

huhaiming (一生只爱她) 于Sun Apr 20 19:06:12 2003提到：

强，我都不知道怎么推出来的。。。
写出来的程序就是：
//team57 szufox 2003.4.19 14:35
#include <stdio.h>
#include <stdlib.h>

int main()
{
        __int64 ok,n;

        freopen("magic.in","r",stdin);
        freopen("magic.out","w",stdout);

        scanf("%I64d",&n);
        while(n)
        {
                if(n==1) printf("1\n");
                else
                {
                        ok=(n/2-1)*n+n-1;
                        printf("%I64d\n",ok);
                }
                scanf("%I64d",&n);
        }

        return 0;
}

huhaiming (一生只爱她) 于Sun Apr 20 19:08:42 2003提到：

你不要误导人家。。。
幻方只是横加，竖加相同就可以了
没有斜加和反斜加的，看题目认真点啦
还有，幻方是N阶矩阵，不是一般的矩阵。。。

~~~~~~~~~~~~~~~~~~~~~~~~~~别人会误会的，以为矩阵是M×N的，只要M,N=1(mod 2)

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店