题目:
题意,n*n的矩阵,只能填-1,0,1,问能不能使该矩阵的任意行和列的和都不想等。
解题思路:
可以说是一目了然了
附ac代码:
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 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 }