#include<stdio.h>  

int tile=0;//整型变量,记录L型骨牌的数量

int Matrix[100][100];//定义数据结构

void ChessBoard(int tr,int tc,int dr,int dc,int size)  

{//tr和tc分别是棋盘左上角方格的行号、列号;dr和dc分别是特殊方格的行号、列号

if(size==1)

return;

int t=tile++;//L型骨牌号,初值为0

int s=size/2;//分割棋盘

if(dr<tr+s&&dc<tc+s)//用L型骨牌号覆盖左上角子棋盘

ChessBoard(tr,tc,dr,dc,s);// 特殊方格在此棋盘中

else  

{//特殊方格不在此棋盘中用,t号L型骨牌覆盖右下角

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)//用L型骨牌号覆盖右上角子棋盘

ChessBoard(tr,tc,dr,dc,s);// 特殊方格在此棋盘中

else  

{//特殊方格不在此棋盘中用,t号L型骨牌覆盖左下角

Matrix[tr+s-1][tc+s]=t;// 覆盖本子棋盘中的其余方格

ChessBoard(tr,tc+s,tr+s-1,tc+s,s);

}  

if(dr>=tr+s&&dc<tc+s)//用L型骨牌号覆盖左下角子棋盘

ChessBoard(tr+s,tc,dr,dc,s);// 特殊方格在此棋盘中

else  

{//特殊方格不在此棋盘中用,t号L型骨牌覆盖右上角

Matrix[tr+s][tc+s-1]=t;// 覆盖本子棋盘中的其余方格

ChessBoard(tr+s,tc,tr+s,tc+s-1,s);

}  

if(dr>=tr+s&&dc>=tc+s)//用L型骨牌号覆盖右上角子棋盘

ChessBoard(tr+s,tc+s,dr,dc,s);// 特殊方格在此棋盘中

else  

{//特殊方格不在此棋盘中用,t号L型骨牌覆盖左上角

Matrix[tr+s][tc+s]=t;// 覆盖本子棋盘中的其余方格

ChessBoard(tr+s,tc+s,tr+s,tc+s,s);

}   

}  

int main()

{

int size,r,c,row,col;  

 //memset(Matrix,0,sizeof(Matrix));

for(int i=0;i<=100;i++)//初始化为零

{

for(int j=0;j<=100;j++)

{

Matrix[i][j]=0;

}

}  

scanf("%d",&size);//输入棋盘大小

scanf("%d%d",&row,&col);//输入特殊方格位置

ChessBoard(0,0,row,col,size);  

for (r = 0; r < size; r++)//输出棋盘覆盖结果

{  

for (c = 0; c < size; c++)

{  

printf("%2d ",Matrix[r][c]);

 }  

printf("\n");

}  

return 0;

}

 

运行截图: