棋盘覆盖

                            **棋盘覆盖**

在一个2k×2k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。
在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
覆盖任意一个2k×2k的特殊棋盘，用到的骨牌数恰好为(4K-1)/3。

void CB(int tr,tc,dr,dc,size){
	if (size == 1) return;
int t = tile++; // L型骨牌顺序号
s = size/2; // 分割棋盘
// 处理左上角子棋盘
if (dr < tr + s && dc < tc + s) // 特殊方格在此棋盘中
CB(tr, tc, dr, dc, s);
else {
    // 用 t 号L型骨牌覆盖右下角
board[tr + s - 1][tc + s - 1] = t;
   // 覆盖其余方格
CB(tr, tc, tr+s-1, tc+s-1, s);
}
if (dr >= tr + s && dc >= tc + s)
// 特殊方格在此棋盘中
CB(tr+s, tc+s, dr, dc, s);
else {
board[tr + s][tc + s] = t;
// 覆盖其余方格
CB(tr+s, tc+s, tr+s, tc+s, s);}
}