https://agc025.contest.atcoder.jp/tasks/agc025_d?lang=en
solve
这个题目可以视作一个二分图,然后来进行国际象棋燃烧或者黑白相间的染色。
但思路十分清奇,感觉现在未能充分理解
#include<bits/stdc++.h>
using namespace std;
const int maxn=6e2+45;
#define INF 0x3f3f3f3f;
#define ll long long int
#define charmax(x,y) x=max(x,y)
#define charmin(x,y) x=min(x,y)
#define clr(x,p) memset(x,p,sizeof x)
int n,d1,d2;int w;
int a[maxn][maxn];
int vis[maxn][maxn];
void work(int d){
int pos=0;
while(d%4==0){
d/=4;
pos++;
}
if(d%2==1){
for(int i=0;i<w;i++){
for(int j=0;j<w;j++){
if(((i>>pos)+(j>>pos))&1){
a[i][j]=1;
}
}
}
}
else{
for(int i=0;i<w;i++){
for(int j=0;j<w;j++){
if((i>>pos)&1) a[i][j]=1;
}
}
}
}
int main()
{
clr(a,0);clr(vis,0);
scanf("%d %d %d",&n,&d1,&d2);
w=2*n;
work(d1);work(d2);
int cs=0;
for(int i=0;i<w;i++){
for(int j=0;j<w;j++){
if(cs==n*n) break;
if(a[i][j]==0){
printf("%d %d\n",i,j);
cs++;
}
}
}
return 0;
}