本文介绍了一个使用递归算法解决特殊棋盘填充问题的方法。通过定义一个类`chessboard`，实现了一个成员函数`chessboard1`，该函数接受起始坐标、特殊格子坐标及棋盘大小作为参数，递归地填充棋盘，同时避开特殊位置。最终通过输出棋盘状态展示算法运行结果。
#include <iostream>
#include <iomanip>
using namespace std;
int board[16][16];
int tile=0;
class chessboard
{
public:
void chessboard1(int tr,int tc,int dr,int dc,int size);//行，列，特殊棋盘所在的行列，大小
};
void chessboard::chessboard1(int tr,int tc,int dr,int dc,int size)
{
if(size==1)
return;
int t=tile++;
int s=size/2;
if(dr<tr+s&&dc<tc+s)
{
chessboard1(tr,tc,dr,dc,s);//在左上，往左上走
}
else
{
board[tr+s-1][tc+s-1]=t;
chessboard1(tr,tc,tr+s-1,tc+s-1,s);//否则让其填满。且用t来编号
}
if(dr<tr+s&&dc>=tc+s)
{
chessboard1(tr,tc+s,dr,dc,s);//在右上角，往右走
}
else
{
board[tr+s-1][tc+s]=t;
chessboard1(tr,tc+s,tr+s-1,tc+s,s);//否则让其填满。且用t来编号
}
if(dr>=tr+s&&dc<tc+s)
{
chessboard1(tr+s,tc,dr,dc,s);//在左下，往左下走
}
else
{
board[tr+s][tc+s-1]=t;
chessboard1(tr+s,tc,tr+s,tc+s-1,s);//否则让其填满。且用t来编号
}
if(dr>=tr+s&&dc>=tc+s)
{
chessboard1(tr+s,tc+s,dr,dc,s);//在右下，往右下走
}
else
{
board[tr+s][tc+s]=t;
chessboard1(tr+s,tc+s,tr+s,tc+s,s);//否则让其填满。且用t来编号
}
}
void main()
{
chessboard chessboard1;
for(int i=0;i<16;i++)
for(int j=0;j<16;j++)
board[i][j]=0;
board[0][3]=-1;
chessboard1.chessboard1(0,0,0,3,16);
for(i=0;i<16;i++)
{
for(int j=0;j<16;j++)
{
cout<<setiosflags(ios_base::left)<<setw(2)<<board[i][j]<<" ";
}
cout<<endl;
}
}
扫一扫
4139
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
