全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 第1 页共6 页 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 (请选手务必仔细阅读本页内容) 一.题目概况 中文题目名称 神奇的幻方 信息传递 斗地主 英文题目与子目录名 magic message landlords 可执行文件名 magic message landlords 输入文件名 magic.in message.in landlords.in 输出文件名 magic.out message.out landlords.out 每个测试点时限 1 秒 1 秒 2 秒 测试点数目 10 10 20 每个测试点分值 10 10 5 附加样例文件 有 有 有 结果比较方式 全文比较(过滤行末空格及文末回车) 题目类型 传统 传统 传统 运行内存上限 128M 128M 1G 二.提交源程序文件名 对于C++语言 magic.cpp message.cpp landlords.cpp 对于C语言 magic.c message.c landlords.c 对于pascal语言 magic.pas message.pas landlords.pas 三.编译命令(不包含任何优化开关) 对于C++语言 g++ -o magic magic.cpp -lm g++ -o message message.cpp -lm g++ -o landlords landlords.cpp -lm 对于C语言 gcc -o magic magic.c -lm gcc -o message message.c -lm gcc -o landlords landlords.c -lm 对于pascal语言 fpcmagic.pas fpcmessage.pas fpclandlords.pas 注意事项: 1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是int,程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。 5、特别提醒:评测在当前最新公布的 NOI Linux 下进行,各语言的编译器版本以其为准。 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 第2 页共6 页 1.神奇的幻方 (magic.cpp/c/pas) 【问题描述】 幻方是一种很神奇的 N*N矩阵:它由数字1,2,3, … … ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K= 2,3, … ,N*N ): 1. 若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K− 1)所在列的右一列; 2. 若(K− 1)在最后一列但...