牛客网暑期ACM多校训练营（第四场） D Another Distinct Values(找规律)

这个题目要求给n*n的一个方阵中，填入0，-1，1 所有行和列的和都是不同的数
n是偶数的一个阵的话，前n/2行就依次减少1
第一行 111……111
第二行 111……110
第三行 111……100
……
第n/2行 11…100…1
后n/2行把0放左边，但是0的个数从1开始
0 -1 -1 ……-1 -1
0 0 -1……-1 -1
……
0 0 …0 -1 … -1

这样可以保证每一行都不相同，并且行的值尽可能的靠近最大值和最小值，然后我们使得每一列-1的个数逐渐增多，1的个数逐渐减少，就可以实现要求了

但是当n是奇数的时候，我们会发现中间的一行无论是选正的还是负的，都会造成重复，但是 我还不会证明，猜想奇数的情况是不成立的。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn = 200+10;
const int INF = 0x3f3f3f3f;
typedef long long LL;
typedef pair<int,int> P;

#define PI 3.1415926
#define sc(x) scanf("%d",&x)
#define pf(x) printf("%d",x)
#define pfn(x) printf("%d\n",x)
#define pfs(x) printf("%d ",x)
#define rep(n) for(int i = 0; i < n; i++)
#define per(n) for(int i = n-1; i >= 0; i--)
#define mem(a,x) memset(a,x,sizeof(a))

int n;
int T;
int a[maxn][maxn];

int main()
{
  sc(T);
  while(T--)
  {
    sc(n);
    int k = n;
    if(n %2 == 1)  {printf("impossible\n");continue;}
    else            printf("possible\n");
    for(int i = 1; i <= n/2; i++)
      for(int j = 1; j <= n; j++)
       if(j <= n-i+1) a[i][j] = 1;
       else           a[i][j] = 0;
    for(int i = n/2+1; i <= n; i++)
      for(int j = 1; j <= n; j++)
        if(j <= n-i+1)  a[i][j] = 0;
        else          a[i][j] = -1;
    for(int i = 1; i <= n; i++)
      for(int j = 1; j <= n; j++)
         printf("%d%c",a[i][j],j == n ? '\n' : ' ');
    }
  return 0;
}