棋盘覆盖问题的递归算法实现

问题描述：递归与分治策略算法，用 4 种不同形态的 L 型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任何 2 个 L 型骨牌不得重叠覆盖。输入数据由程序运行后的界面中的编辑框中输入游戏规模,特殊方格的位置。将覆盖的结果在窗口中显示出来。
输入输出：
通过键盘输入 k 值和特殊方格位置，输出相应的覆盖方案。输出的形式可以是文本格式，也可以是图形格式。

话不多说，直接上代码，代码如下:

#include <stdio.h>
#include <string.h>
int nCount = 0;
int Matrix[100][100];
void chessBoard(int tr,int tc,int dr,int dc,int size){
    int s,t;
    if (1 == size) return;
    s = size/2; 
    t = ++ nCount;
    if (dr < tr + s && dc < tc +s)
    {
        chessBoard(tr,tc,dr,dc,s);
    }else
    {
        Matrix[tr+s-1][tc+s-1] = t;
        chessBoard(tr,tc,tr+s-1,tc+s-1,s);
    }
    if (dr < tr + s && dc >= tc + s )
    {
        chessBoard(tr,tc+s,dr,dc,s);
    }else
    {
        Matrix[tr+s-1][tc+s] = t;
        chessBoard(tr,tc+s,tr+s-1,tc+s,s);
    }