地毯填补问题（分治＋递归）

先从一个正方形网格开始，如果仅凭1234这些图形是不可能把网格铺满（自己可以去试一试），最少有一个空格，所以为什么题目会说除了公主的位置其它都铺满。好，画一个白色正方形网格，如果我们确定了公主的大抵方位，比如：左上，那么我们就将网格中心点周围四个网格除了左上的全部涂满颜色，那么就相当于我们制造了三个公主进而右上，右下，左下的网格也能被铺满了。然后就一直递归公主的网格和涂满颜色的网格，根据格子的位置确定他的部分左上角的位置。比如我是右下的网格，那么右下网格的左上角就是a+l/2，b+l/2，依次递归，剩下的看代码吧

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<math.h>
using namespace std;
#define ll long long
void fix(ll x,ll y,ll a,ll b,int l)//a,b是对应的左上角，
//x，y是你现在公主的位置（包括你人为创造的公主 
{
	if(l==1)
	{
		return;
	}
	if(x-a<=l/2-1&&y-b<=l/2-1)
	{
		printf("%lld %lld 1\n",a+l/2,b+l/2);
		fix(x,y,a,b,l/2);
		fix(a+l/2,b+l/2,a+l/2,b+l/2,l/2);
		fix(a+l/2-1,b+l/2,a,b+l/2,l/2);
		fix(a+l/2,b+l/2-1,a+l/2,b,l/2);
	}
	else if(x-a<=l/2-1&&y-b>=l/2-1)
	{
		printf("%lld %lld 2\n",a+l/2,b+l/2-1);
		fix(x,y,a,b+l/2,l/2);
		fix(a+l/2,b+l/2-1,a+l/2,b,l/2);
		fix(a+l/2-1,b+l/2-1,a,b,l/2);
		fix(a+l/2,b+l/2,a+l/2,b+l/2,l/2);
	}
	else if(x-a>=l/2-1&&y-b<=l/2-1)
	{
		printf("%lld %lld 3\n",a+l/2-1,b+l/2);
		fix(x,y,a+l/2,b,l/2);
		fix(a+l/2-1,b+l/2,a,b+l/2,l/2);
		fix(a+l/2-1,b+l/2-1,a,b,l/2);
		fix(a+l/2,b+l/2,a+l/2,b+l/2,l/2); 
	}
	else if(x-a>=l/2-1&&y-b>=l/2-1)
	{
		printf("%lld %lld 4\n",a+l/2-1,b+l/2-1);
		fix(x,y,a+l/2,b+l/2,l/2);
		fix(a+l/2-1,b+l/2-1,a,b,l/2);
		fix(a+l/2,b+l/2-1,a+l/2,b,l/2);
		fix(a+l/2-1,b+l/2,a,b+l/2,l/2);
	}
}

int main()
{
	int k;
	long long x,y;
    scanf("%d",&k);
    scanf("%lld%lld",&x,&y);
    fix(x,y,1,1,pow(2,k));
}