chessboard.cpp

棋盘覆盖问题

//棋盘覆盖问题

#include <iostream.h>
int tile=1,board[64][64]={0};

void chessBoard(int tr,int tc,int dr,int dc,int size)
{
	if (size==1) return;
	int t=tile++, s=size/2;  // L型骨牌顺序号, 分割棋盘

	// 覆盖左上角子棋盘
	if (dr<tr+s && dc<tc+s) chessBoard(tr,tc,dr,dc,s);  // 特殊方格在此棋盘中
	else  // 此棋盘中无特殊方格
	{
		board[tr+s-1][tc+s-1]=t;  // 用t号L型骨牌覆盖右下角
		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  // 此棋盘中无特殊方格
	{
		board[tr+s-1][tc+s]=t;  // 用t号L型骨牌覆盖左下角
		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
	{
		board[tr+s][tc+s-1]=t;  // 用t号L型骨牌覆盖右上角
		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
	{
		board[tr+s][tc+s]=t;  // 用t号L型骨牌覆盖左上角
		chessBoard(tr+s,tc+s,tr+s,tc+s,s);  // 覆盖其余方格
	}
}

void main()
{
	int tr=0,tc=0,dr=0,dc=0,s=4;
	chessBoard(tr,tc,tr,tc,s);
	for(int i=0; i<s; ++i)
	{
		for(int j=0; j<s; ++j) cout<<board[i][j]<<"  ";
		cout<<endl;
	}
}