牛客网多校第4场 D Another Distinct Values 【构造】
题目:戳这里
题意,n*n的矩阵,只能填-1,0,1,问能不能使该矩阵的任意行和列的和都不想等。
解题思路:戳这里
可以说是一目了然了
附ac代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<iostream> 2 #include<algorithm> 3 #include<stdio.h> 4 #include<string.h> 5 #include<string> 6 #include <cmath> 7 using namespace std; 8 typedef long long ll; 9 const ll mod = 1e9 + 7; 10 const int maxn = 2e3 + 10; 11 int a[maxn][maxn]; 12 int main() 13 { 14 int t; 15 scanf("%d", &t); 16 int n; 17 while(t--) 18 { 19 memset(a, 0, sizeof(a)); 20 scanf("%d", &n); 21 if(n & 1) 22 { 23 puts("impossible"); 24 continue; 25 } 26 puts("possible"); 27 for(int i = 1; i <= n / 2; ++i) 28 { 29 for(int j = 1; j <= n - i + 1; ++j) 30 { 31 a[i][j] = 1; 32 } 33 } 34 for(int i = n / 2 + 1; i <= n; ++i) 35 { 36 for(int j = n; j > n - i + 1; --j) 37 { 38 a[i][j] = -1; 39 } 40 } 41 for(int i = 1; i <= n; ++i) 42 { 43 for(int j = 1; j <= n; ++j) 44 { 45 if(j > 1) printf(" "); 46 printf("%d", a[i][j]); 47 } 48 printf("\n"); 49 } 50 } 51 }