递归填图）图形规律

地毯填补问题 - 洛谷

每次选取有公主的四分之一方格填另外三个，划归出三个边角放置公主的情况，再分别递归，可由小递归到大，公主格可扩充到含公主的格子，空格也可扩充到全空的格子 

！注意坐标方向所给，按所给来，变换容易出bug

#include<iostream>
#include<cstring>
#include<algorithm>
#include<math.h>
#include<cmath>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<cstdio>
#include<string>//完整头文件
#include<ctime>
using namespace std;
void solve(int k,int sx,int sy ,int x,int y)
{
    if(k==0)
    return ;
    int t=1;
    t<<=(k-1);
    if (sx+t>x&&sy+t>y)
    {
        printf("%d %d 1\n",sx+t,sy+t);
        solve(k-1,sx,sy,x,y);
        solve(k-1,sx+t,sy,sx+t,sy+t-1);
        solve(k-1,sx+t,sy+t,sx+t,sy+t);
        solve(k-1,sx,sy+t,sx+t-1,sy+t);
    }
    else if(sx+t>x)
    {
        printf("%d %d 2\n",sx+t,sy+t-1);
        solve(k-1,sx,sy+t,x,y);
        solve(k-1,sx+t,sy,sx+t,sy+t-1);
        solve(k-1,sx+t,sy+t,sx+t,sy+t);
        solve(k-1,sx,sy,sx+t-1,sy+t-1);
    }
    else if(sy+t>y)
    {
        printf("%d %d 3\n",sx+t-1,sy+t);
        solve(k-1,sx+t,sy,x,y);
        solve(k-1,sx,sy,sx+t-1,sy+t-1);
        solve(k-1,sx+t,sy+t,sx+t,sy+t);
        solve(k-1,sx,sy+t,sx+t-1,sy+t);
    }
    else{
        printf("%d %d 4\n",sx+t-1,sy+t-1);
        solve(k-1,sx+t,sy+t,x,y);
        solve(k-1,sx,sy,sx+t-1,sy+t-1);
        solve(k-1,sx+t,sy,sx+t,sy+t-1);
        solve(k-1,sx,sy+t,sx+t-1,sy+t);
    }
}
int main ()
{
    int k;
    int x,y;
    cin>>k>>x>>y;
    solve(k,1,1,x,y);
    return 0;
}