山东科技大学ojt题之魔方阵.docx

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

魔方阵

TimeLimit:1Sec MemoryLimit:16MBSubmit:803 Solved:225[Submit][Status][WebBoard]

Description

所谓

所谓N阶魔方阵,是一个N*N的方阵,其元素由1到N^2组成,且方阵每行每列以及对角线的元素和相等。如三阶魔方阵:

816

357

492

魔方阵的规律如下:

从1~N*N的各个数依次如下规则存放:

1在第一行中间一列;

每一个数存放的行比前一个数的行数减一,列数加一(如上的三阶方阵5在4的上一行,后一列);

如果上一个数在第一行,则下一个数在最后一行,列数加一;

如果上一个数在最后一列,则下一个数在第一列,行数减一;

如果按上述规则确定的位置已经有数,或上一个数在第一行第N列,则下一个数放在上一个数的正下方。

Input

输入包含多组数据,每组为一个小于

输入包含多组数据,每组为一个小于100的正奇数。

Output

对于每个输入的

对于每个输入的N,输出N阶魔方阵;两组数据之间用一个空行分隔。方阵中每行每两个数之间有一个空格,行首和行末没有多余的空格。

SampleInput

3

3

SampleOutput

816

816

357

357

492

HINT

AppendCode

#includestdio.h#includestring.hinta[101][101]={0};

inti,j,k;longn,m;intyd()

{

if(i1)

i=n;if(in)i=1;

if(j1)j=n;if(jn)j=1;

}

intmain()

{

while(scanf(%ld,n)!=EOF)

{

memset(a,0,sizeof(a));

a[1][n/2+1]=1;

m=n*n;i=1;j=n/2+1;for(k=2;k=m;k++)

{

if(i==1j==n)

{i++;

a[i][j]=k;continue;

}

if(i==1)

{

i=n;j++;

}

elseif(j==n)

{

i--;j=1;

}

else

{

i=i-1;j=j+1;

}

if(a[i][j]==0)

a[i][j]=k;else

{

i=i+1;j=j-1;i++;

a[i][j]=k;

}

}

for(i=1;i=n;i++)

{

for(j=1;j=n;j++)

{

if(j==1)printf(%ld,a[i][j]);

else

printf(%ld,a[i][j]);

}

printf(\n);

}

printf(\n);

}

return0;

}

文档评论(0)

mwc188 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档