棋盘覆盖算法

棋盘覆盖问题

下面给出了分治策略的棋盘覆盖问题的c#描述的算法，具体的分析将在后续文章给出，


using System;

namespace Design
{
/// <summary>
/// ChessBoard 的摘要说明。
/// </summary>
public class ChessBoards
{
private int tile;
private int BoardSize;
private int col;
private int row;
//int [,] Board=new int [4,4];
int [,] Board;
public ChessBoards()
{
//
// TODO: 在此处添加构造函数逻辑
//
BoardSize=4;
Board=new int [BoardSize,BoardSize];
row=0;
col=0;
}
public ChessBoards(int size,int _row ,int _col)
{
BoardSize=size;
Board=new int [BoardSize,BoardSize];
row=_row;
col=_col;
if((row<BoardSize && row>=0) && (col<BoardSize && col>=0))
   {
   Board[row,col]=-1;
   }
}
public int this [int i,int j]
{
get 
{
if(i>=BoardSize && i<0) return -1;
if(j>=BoardSize && j<0) return -1;
return Board[i,j];
}
}
public void ChessBoard()
{
ChessBoard(0,0,row,col,BoardSize);
}
public void ChessBoard(int tr,int tc,int dr,int dc,int size)
//tr:棋盘左上角方格的行号
//tc:棋盘左上角方格的列号
//dr:特殊方格所在的行号
//dc:特殊方格所在的列号
{
if(size==1) return ;
int t=tile++;
int s=size/2; //分割棋盘
//覆盖左上角子棋盘
if(dr<tr+s && dc<tc+s)
//特殊方格在此棋盘中
{
ChessBoard(tr,tc,dr,dc,s);
}
else
{
//此棋盘中无特殊方格
//用t号L型骨牌覆盖右下角
Board[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
{
//此棋盘中无特殊方格
//用t号L型骨牌覆盖左下角
Board[tr+s-1,tc+s]=t;
ChessBoard(tr,tc+s,tr+s-1,tc+s,s);
}
//覆盖左下角子棋盘

if(dr>=tr+s && dc<tc+s)
//特殊方格在此棋盘中
{
ChessBoard(tr+s,tc,dr,dc,s);
}
else
{
//此棋盘中无特殊方格
//用t号L型骨牌覆盖右上角
Board[tr+s,tc+s-1]=t;
ChessBoard(tr+s,tc,tr+s,tc+s-1,s);
}
//覆盖右下角子棋盘

if(dr>=tr+s && dc>=tc+s)
//特殊方格在此棋盘中
{
ChessBoard(tr+s,tc+s,dr,dc,s);
}
else
{
//此棋盘中无特殊方格
//用t号L型骨牌覆盖左上角
Board[tr+s,tc+s]=t;
ChessBoard(tr+s,tc+s,tr+s,tc+s,s);
}
}
}
}