问题描述:递归与分治策略算法,用 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);
}