- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)