Tromino 棋盘覆盖谜题 分治求解

给一个 $2^n$ * $2^n$ 的棋盘。

每次把棋盘划分成4个部分，每个部分都是$2^{n-1}$ * $2^{n-1}$ 把有黑色点的区域继续递归下去，
剩下的3个区域，各自把靠两条分割线最近的一个点染黑，形成一个L的样子。
例如

递归下去直到n = 1 会发现刚好有一个已经染色，剩下3个形成一个L.

测试代码：

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
 
const int INF = 0x3f3f3f3f;
const double eps = 1e-4;
const int mod = 999911659;
const int N = 210;

/*
	棋盘覆盖问题。
	x,y 表示黑点位置,sax,say表示子区域左上角坐标，
	siz表示区域大小为siz*siz，k表示第几次 
	每次分成4个子区域，除了有黑点的子区域，其它在靠近中心的地方标黑 
*/

int mp[N][N];
void chessboard(int x,int y,int sax,int say,int siz,int k){
	if(siz == 2){
		for(int i=sax;i<sax+2;i++)
			for(int j=say;j<say+2;j++)
				if(!mp[i][j]) mp[i][j] = k;
		return ;
	}
	int tx = x,ty = y;
	siz /= 2;
	// 左上，右上，左下，右下。 
	if(x >= sax+siz || y >= say+siz) mp[sax+siz-1][say+siz-1] = k,tx=sax+siz-1,ty=say+siz-1;
	chessboard(tx,ty,sax,say,siz,k+1);
	tx = x,ty = y;
	if(x < sax+siz || y >= say+siz) mp[sax+siz][say+siz-1] = k,tx=sax+siz-1,ty=say+siz-1;
	chessboard(tx,ty,sax+siz,say,siz,k+1);
	tx = x,ty = y;
	if(x >= sax+siz || y < say+siz) mp[sax+siz-1][say+siz] = k,tx=sax+siz-1,ty=say+siz-1;
	chessboard(tx,ty,sax,say+siz,siz,k+1);
	tx = x,ty = y;
	if(x < sax+siz || y < say+siz) mp[sax+siz][say+siz] = k,tx=sax+siz-1,ty=say+siz-1;
	chessboard(tx,ty,sax+siz,say+siz,siz,k+1);
}

signed main(){
//	IOS;
	#ifdef ddgo
		freopen("C:/Users/asus/Desktop/ddgoin.txt","r",stdin);
	#endif
	
	int si,x,y; cin>>si>>x>>y;
	mp[x][y] = 9;//特殊标记一下黑点
	chessboard(x,y,0,0,si,1);
	
	for(int i=0;i<si;i++){
		for(int j=0;j<si;j++)
			cout<<mp[i][j]<<" "; 
		cout<<endl;
	}
	
    return 0;
}