棋盘覆盖算法

题目介绍
在一个(2^k)*(2^k)个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为特殊方格。
所以有4^k的次方中不同的特殊棋盘。
在棋盘覆盖中我们有四种L型骨牌，要求是使用这些骨牌，覆盖完全棋盘上除特殊位置以外的所有位置，并且任何两个L型骨牌不得重叠覆盖。
在任何一个(2^k)*(2^k)的棋盘覆盖中，用到的L型骨牌个数恰为(4^k-1)/3。

思路如下：
采用分治的思想，假设是8*8矩阵
(1)先划分为4块，如果给出的特殊位置在第一个方块内，先给中心的四个结点中其余三块赋值
(2)对于第一块，进行递归查找，如果还可以继续分，则继续划分下去，直到划分到size=2，这时候就是四个结点，给其余三个结点赋值
(3)在以上递归过程中，任何一个被赋值的点可以看作是下一个特殊位置，从而从这个特殊位置出发然后就可以继续去覆盖棋盘
代码实现如下

#include <iostream>#include <iomanip>using namespace std;const int N = 8;typedef int Array[N][N];void Print_2Array(Array ar){    for (int i = 0; i < N; ++i)    {        for (int j = 0; j < N; ++j)        {            cout << setw(3) << ar[i][j];        }        cout << endl;    }    cout << endl;}int title = 0;void MyCheseBoard(Array ar, int tr, int tc, int dr, int dc, int size)//                     8*8        0      0       1    1           8       {    if (size <= 1)    {        return;    }    int t = ++title;    int s = size / 2;    if (dr < tr + s&&dc < tc + s)//在这个里面    {        MyCheseBoard(ar, tr, tc, dr, dc, s);    }    else    {        ar[tr + s - 1][tc + s - 1] = t;        MyCheseBoard(ar, tr, tc, tr + s - 1, tc + s - 1, s);    }    if (dr >= tr + s&&dc < tc + s)//在这个里面    {        MyCheseBoard(ar, tr + s, tc, dr, dc, s);    }    else    {        ar[tr + s][tc + s - 1] = t;        MyCheseBoard(ar, tr + s, tc, tr + s, tc + s - 1, s);    }    if (dr >= tr + s&&dc >= tc + s)//在这个里面    {        MyCheseBoard(ar, tr + s, tc + s, dr, dc, s);    }    else    {        ar[tr + s][tc + s] = t;        MyCheseBoard(ar, tr + s, tc + s, tr + s, tc + s, s);    }    if (dr < tr + s&&dc >= tc + s)    {        MyCheseBoard(ar, tr, tc + s, dr, dc, s);    }    else    {        ar[tr + s - 1][tc + s] = t;        MyCheseBoard(ar, tr, tc + s, tr + s - 1, tc + s, s);    }}int main(){    Array ar = { 0 };    int tr = 0, tc = 0;    int n = N;    int dr, dc;    cin >> dr >> dc;    ar[dr][dc] = -1;    Print_2Array(ar);    MyCheseBoard(ar, tr, tc, dr, dc, n);    Print_2Array(ar);    return 0;}