传送门:
牛客多校训练营G题
题意:n表示一个矩阵为n*n矩阵,向矩阵中添加1,0,-1是的矩阵的每行每列之和各不相同。
人家咋这么牛呢,自己推了半天才找到规律没啥可说的直接看代码。
#include<bits/stdc++.h>
using namespace std;
int a[220][220];
void init(){
memset(a,1,sizeof(a));
a[0][0]=1;a[0][1]=0;
a[1][0]=1;a[1][1]=-1;
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
if(a[i][j]<=1)continue;
else if(i>=2&&j<2){
a[i][j]=-1;
}
else if(j>=2&&i<2){
a[i][j]=1;
}else if(i>=2&&j>=2){
a[i][j]=a[i-2][j-2];
}
}
}
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
if(a[i][j]<=1)continue;
else if(i>=4&&j<4){
a[i][j]=-1;
}
else if(j>=4&&i<4){
a[i][j]=1;
}else if(i>=4&&j>=4){
a[i][j]=a[i-4][j-4];
}
}
}
for(int i=0;i<16;i++){
for(int j=0;j<16;j++){
if(a[i][j]<=1)continue;
else if(i>=8&&j<8){
a[i][j]=-1;
}
else if(j>=8&&i<8){
a[i][j]=1;
}else if(i>=8&&j>=8){
a[i][j]=a[i-8][j-8];
}
}
}
for(int i=0;i<32;i++){
for(int j=0;j<32;j++){
if(a[i][j]<=1)continue;
else if(i>=16&&j<16){
a[i][j]=-1;
}
else if(j>=16&&i<16){
a[i][j]=1;
}else if(i>=16&&j>=16){
a[i][j]=a[i-16][j-16];
}
}
}
for(int i=0;i<64;i++){
for(int j=0;j<64;j++){
if(a[i][j]<=1)continue;
else if(i>=32&&j<32){
a[i][j]=-1;
}
else if(j>=32&&i<32){
a[i][j]=1;
}else if(i>=32&&j>=32){
a[i][j]=a[i-32][j-32];
}
}
}
for(int i=0;i<128;i++){
for(int j=0;j<128;j++){
if(a[i][j]<=1)continue;
else if(i>=64&&j<64){
a[i][j]=-1;
}
else if(j>=64&&i<64){
a[i][j]=1;
}else if(i>=64&&j>=64){
a[i][j]=a[i-64][j-64];
}
}
}
}
int main()
{
int T;
scanf("%d",&T);
//init();
while(T--){
int n;
scanf("%d",&n);
int flag=!(n&1);
if(flag){
printf("possible\n");
}else{
printf("impossible\n");
continue;
}
memset(a,-1,sizeof(a));
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
a[i][j]=1;
}
}
for(int i=n/2;i<n;i++){
a[i][i]=0;
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
//if(a[i][j]>=0)printf(" ");
printf("%d%c",a[i][j],j==n-1?'\n':' ');
}
}
}
return 0;
}