#include <iostream>
using namespace std;
int tile=1; //子棋盘的编号(递增)
int board[100][100]; //棋盘
/*
* 递归方式实现棋盘覆盖算法
* 输入参数:
* tr--当前棋盘左上角的行号
* tc--当前棋盘左上角的列号
* dr--当前特殊方格所在的行号
* dc--当前特殊方格所在的列号
* size:当前棋盘的:2^k
*/
void chessBoard(int tr, int tc, int dr, int dc, int size)
{
if(size==1) //棋盘方格大小为1,说明递归到最里层
return;
int t=tile++; //每次递增1
int s=size/2; //棋盘中间的行、列号(相等的)
//检查特殊方块是否在左上角子棋盘中
if(dr<tr+s && dc<tc+s) //在
chessBoard(tr, tc, dr, dc, s);
else //不在,将该子棋盘右下角的方块视为特殊方块
{
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);
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载