牛客网多校第4场 D Another Distinct Values 【构造】

题目：戳这里

题意，n*n的矩阵，只能填-1，0，1，问能不能使该矩阵的任意行和列的和都不想等。

解题思路：戳这里

可以说是一目了然了

 

附ac代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<string>
#include <cmath>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
const int maxn = 2e3 + 10;
int a[maxn][maxn];
int main()
{
    int t;
    scanf("%d", &t);
    int n;
    while(t--)
    {
        memset(a, 0, sizeof(a));
        scanf("%d", &n);
        if(n & 1)
        {
            puts("impossible");
            continue;
        }
        puts("possible");
        for(int i = 1; i <= n / 2; ++i)
        {
            for(int j = 1; j <= n - i + 1; ++j)
            {
                a[i][j] = 1;
            }
        }
        for(int i = n / 2 + 1; i <= n; ++i)
        {
            for(int j = n; j > n - i + 1; --j)
            {
                a[i][j] = -1;
            }
        }
        for(int i = 1; i <= n; ++i)
        {
            for(int j = 1; j <= n; ++j)
            {
                if(j > 1) printf(" ");
                printf("%d", a[i][j]);
            }
            printf("\n");
        }
    }
}