AtCoder Grand Contest 025 Problem D Choosing Points【转换+二分图匹配】

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;
}