HPU 问题 H: 感恩节KK专场——陪学妹上课【规律】

问题 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;
}