棋盘覆盖问题（分治）

在一个 2 ^k × 2 ^k 个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k 种情形.因而对任何k≥0,有4^k种不同的特殊棋盘.输出按照排序顺序来涂黑的数字和顺序,最后将棋盘输出


用上述四个L型骨牌将棋盘覆盖

做法:将该棋盘从中间分开,分成四部分,若每次分别覆盖没有棋子的其他三个棋盘
每次传值包括起点坐标,目标点坐标和棋盘大小

#include<iostream>
using namespace std;
int chess[10][10];
int title=1;
//bl,br:起点.
//dl,dt,终点
//是;棋盘大小
void paint(int bl,int br,int dl,int dr,int s)
{
   
    if(s==1)
        return ;
    int t=title++;
    s/=2;

    if(dl<bl+s&&dr<br