题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1998
题意:首先要理解什么叫做“右上方”。所谓“右上方”如下所示:
矩阵规律:
本程序只适合奇数,解释如下:
N 为奇数时,此题中N设为5
(1) 将1放在第一行中间一列;
(2) 从2开始直到n×n止各数依次按下列规则存放:
按45°方向行走,如向右上
每一个数存放的行比前一个数的行数减1,列数加1
(3) 如果行列范围超出矩阵范围,则回绕。
例如1在第1行,则2应放在最下一行,列数同样加1;
(4) 如果按上面规则确定的位置上已有数,或上一个数是第1行第n列时,则把下一个书放在一个数的下面。
参考代码:
#include <stdio.h>
int main()
{
int t,x,i,j,k,m,n,a[100][100];
scanf("%d",&t);
while(t--)
{
scanf("%d",&x);
for(i=0;i<x;i++)
{
for(j=0;j<x;j++)
a[i][j]=0;
}
i=0;
j=x/2;
a[i][j]=1;
for(k=2;k<=x*x;k++)
{
m=i;
n=j;
i--;
j++;
if(i<0)
i=x-1;
if(j>=x)
j=0;
if(a[i][j])
{
i=m+1;
j=n;
}
a[i][j]=k;
}
for(i=0;i<x;i++)
{
for(j=0;j<x;j++)
printf("%4d",a[i][j]);
printf("\n");
}
}
return 0;
}