问题 H: 感恩节KK专场——陪学妹上课
时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 21
[ 提交][ 状态][ 讨论版]
题目描述
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 <iostream>
#include<cstdio>
#include<cstring>
#define maxn 210
using namespace std;
int mm[maxn][maxn];
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(mm,0,sizeof(mm));
int mid=n/2;
int cntx=0;
mm[1][1]=mid+2+mid*(n+1)+1;
for(int j=2;j<=mid;++j)
mm[1][j]=mm[1][j-1]+n+2;
mm[1][mid+1]=1;
for(int j=mid+2;j<=n;++j)
mm[1][j]=mm[1][j-1]+n+2;
for(int i=1;i<=n;++i)
{
int tem=mm[1][i];
for(int j=2;j<=n;++j)
{
if(tem%n==0)
mm[j][i]=tem+1;
else
mm[j][i]=tem+n+1;
if(mm[j][i]>n*n)
mm[j][i]%=n*n;
tem=mm[j][i];
}
}
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
printf("%8d",mm[i][j]);
printf("\n");
}
}
return 0;
}