棋盘问题

问题描述：在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

分析：

4种不同状态下的L型骨牌为：

程序实现

#include<stdio.h>

#include<stdlib.h>

int tile=1;

//全局变量 骨牌编号  

int board[100][100]={0};

//初始赋值全为0 ，初始化棋盘

   // Lr : 棋盘左上角的行号，Lc棋盘左上角的列号

 // Rr : 特殊方格左上角的行号，Rc特殊方格左上角的列号

  void chessBoard ( int Lr, int