棋盘覆盖算法

题目介绍
在一个(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