hpuoj 1723: 感恩节KK专场——陪学妹上课 （模拟&规律）

1723: 感恩节KK专场——陪学妹上课

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 30

[提交][状态][讨论版]

题目描述

KK和学妹一起去上线性代数课，号称“数学小王子”的KK，听数学课就犯困，为了使KK不睡觉，学妹决定给KK玩一个游戏，来激发KK。

游戏是这样的：给出一个N*N的矩阵，矩阵中分别填入1--N*N个数字，不允许重复，使得矩阵中每行、每列以及每条对角线上的数字之和，全部相等。

为了降低难度，学妹告诉KK，每组测试数据的第一行的正中间的数字一定为1。数据保证N为奇数。

输入

给定一个整数t(0<t<1000)，表示有t组测试数据。

每组测试数据有一个奇数N(0<N<200)，表示填上N*N个数字。

输出

每组测试数据输出一个N*N的矩阵，每个数字占8位，右对齐，具体格式见输出样例。

样例输入

2
3
5

样例输出

8       1       6
3       5       7
4       9       2
17      24       1       8      15
23       5       7      14      16
4       6      13      20      22
10      12      19      21       3
11      18      25       2       9

#include<stdio.h>
#include<string.h>
int a[1010][1010];
int main()
{
int t,n,m;
int i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
m=n/2;
memset(a,0,sizeof(a));
//a[0][m]=1;
//a[n-1][m+1]=2;
int i=n-1;
int j=m;
int cnt=1;
while(cnt<=n*n)
{
/*if(!a[i%n][j%n])
a[i--%n][j++%n]=cnt++;
else
a[i++%n][j%n]=cnt++;*/
if(a[i%n][j%n])
{
i-=2;
j--;
}
a[i++%n][j++%n]=cnt++;
}
for(i=n-1;i>=0;i--)
{
for(j=0;j<n;j++)
{
printf("%8d",a[i][j]);
}
printf("\n");
}
}
return 0;
}