L型骨牌棋盘覆盖
题目描述
有一个棋盘，要求用给定的四种骨牌进行覆盖。四种骨牌定义如下：


 
给定的棋盘中有一个格子不存在，即不需要覆盖的格子。
输入
输入有多个用例，第一个为用例个数n，接下来每个用例占两行，其中第一行为棋盘大小（如3，表示棋盘大小为2的3次，即8行8列），第二行为两个正整数，表示空缺的格子行号和列号。
输出
每个用例用一行输出各种骨牌的使用数，用一个空格隔开。
样例输入
1
3
1 1
样例输出
9 5 5 2



#include <iostream>
#include <math.h>
using namespace std;

int h1=0,h2=0,h3=0,h4=0;
int a[100][100];

void func(int sr,int sl,int er,int el,int r,int l)
{
    int mr,ml;
    if(er==sr)
        return ;
    mr = (er+sr)/2;
    ml = (el+sl)/2;
    //缺的属于哪一部分
    if(r<=mr)   //上半部分
    {
        if(l<=ml)   //左部分
        {
        //    cout<<"放L1"<<endl;
            h1++;
            a[mr][ml+1] = 1;
            a[mr+1][ml] = 1;
            a[mr+1][ml+1] = 1;
            //递归四次，
            func(sr,sl,mr,ml,r,l);
            func(sr,mr+1,mr,el,mr,ml+1);
            func(ml+1,sl,er,ml,mr+1,ml);
            func(mr+1,ml+1,er,el,mr+1,ml+1);        

        }
        else
        {
            h2++;
        //    cout<<"放L2"<<endl;
            a[mr][ml] = 2;
            a[mr+1][ml] = 2;
            a[mr+1][ml+1] = 2;
            //递归四次，
            func(sr,sl,mr,ml,mr,ml);
            func(sr,mr+1,mr,el,r,l);
            func(ml+1,sl,er,ml,mr+1,ml);
            func(mr+1,ml+1,er,el,mr+1,ml+1);        

        }
    }
    else
    {
        if(l<=ml)   //左部分
        {
            h3++;
        //    cout<<"放L3"<<endl;
            a[mr][ml] = 3;
            a[mr][ml+1] = 3;
            a[mr+1][ml+1] = 3;
            //递归四次，
            func(sr,sl,mr,ml,mr,ml);
            func(sr,mr+1,mr,el,mr,ml+1);
            func(ml+1,sl,er,ml,r,l);
            func(mr+1,ml+1,er,el,mr+1,ml+1);        

        }
        else
        {
            h4++;
        //    cout<<"放L4"<<endl;
            a[mr][ml] = 4;
            a[mr][ml+1] = 4;
            a[mr+1][ml] = 4;
            //递归四次，
            func(sr,sl,mr,ml,mr,ml);
            func(sr,mr+1,mr,el,mr,ml+1);
            func(ml+1,sl,er,ml,mr+1,ml);
            func(mr+1,ml+1,er,el,r,l);        

        }
    }

   
}
int main()
{
    int n;
    int i,j,r,l;
    cin>>n;
    n = (int)pow(2,n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            a[i][j] = 0;
    }
    cin>>r>>l;
    cout<<"行数"<<n<<endl;
    a[r][l] = 5;
    func(1,1,n,n,r,l);
    cout<<h1<<' '<<h2<<' '<<h3<<' '<<h4<<endl;

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            cout<<a[i][j]<<' ';
        cout<<endl;
    }
   
   
    cout<<n<<endl;
    return 0;
}


哪错了 找不出来