棋盘覆盖

+++++++++++++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++++++++++++++++++++++++++++++++++++++++++++ // test_project.cpp : 定义控制台应用程序的入口点。

// 棋盘覆盖
//将书上的算法进行了稍微的改进，减少if语句判断次数
#include"stdafx.h"
#include<iostream>
using namespace std;
int tile=0;//表示L型骨牌的编号
int Board[8][8]={0};//定义棋盘并初始化棋盘
void ChessBoard(int tr,int tc,int dr,int dc,int size);
void main()
{
cout<<"请输入特殊盘的下标号:"<<endl;
int x,y;
cin>>x>>y;
ChessBoard(0,0,x,y,8);
cout<<endl<<endl;
for(int i=0;i<8;i++)
{
for(int j=0;j<8;j++)
{
cout<<Board[i][j]<<" ";
}
cout<<endl;
}
}
void ChessBoard(int tr,int tc,int dr,int dc,int size) {//采用分治策略的棋盘算法
if(size==1)
return;
int t=++tile,//L型骨牌号
s=size/2;//分割棋盘
if(dr<tr+s&&dc<tc+s)
{//特殊方格在左上角棋盘中
Board[tr+s-1][tc+s]=t;//覆盖右上角子棋盘的左下角
Board[tr+s][tc+s-1]=t;//覆盖左下角子棋盘的右上角 Board[tr+s][tc+s]=t;//覆盖右下角子棋盘的左上角
cout<<"第"<<t<<"次"<<"覆盖的L型标号为为：
"<<tr+s-1<<"-"<<tc+s
<<" : "<<tr+s<<"-"<<tc+s<<" :
"<<tr+s<<"-"<<tc+s-1<<endl;
ChessBoard(tr,tc,dr,dc,s);//覆盖左上角子棋盘
ChessBoard(tr,tc+s,tr+s-1,tc+s,s);//覆盖右上角子棋盘
ChessBoard(tr+s,tc,tr+s,tc+s-1,s);//覆盖左下角子棋盘
ChessBoard(tr+s,tc+s,tr+s,tc+s,s);//覆盖右下角子棋盘
}
else if(dr<tr+s&&dc>=tc+s)
{//特殊方格在右上角棋盘中
Board[tr+s-1][tc+s-1]=t;
Board[tr+s][tc+s-1]=t;
Board[tr+s][tc+s]=t;
cout<<"第"<<t<<"次"<<"覆盖的L型标号为为：
"<<tr+s-1<<"-"<<tc+s-1
<<" : "<<tr+s<<"-"<<tc+s-1<<" :
"<<tr+s<<"-"<<tc+s<<endl;
ChessBoard(tr,tc,tr+s-1,tc+s-1,s);//覆盖左上角子棋盘
ChessBoard(tr,tc+s,dr,dc,s);//覆盖右上角子棋盘 ChessBoard(tr+s,tc,tr+s,tc+s-1,s);//覆盖左下角子棋盘
ChessBoard(tr+s,tc+s,tr+s,tc+s,s);//覆盖右下角子棋盘
}
else if(dr>=tr+s&&dc<tc+s)
{//特殊方格在左下角棋盘中
Board[tr+s-1][tc+s-1]=t;
Board[tr+s-1][tc+s]=t;
Board[tr+s][tc+s]=t;
cout<<"第"<<t<<"次"<<"覆盖的L型标号为为：
"<<tr+s-1<<"-"<<tc+s-1
<<" : "<<tr+s-1<<"-"<<tc+s<<" :
"<<tr+s<<"-"<<tc+s<<endl;
ChessBoard(tr,tc,tr+s-1,tc+s-1,s);//覆盖左上角子棋盘
ChessBoard(tr,tc+s,tr+s-1,tc+s,s);//覆盖右上角子棋盘
ChessBoard(tr+s,tc,dr,dc,s);//覆盖左下角子棋盘 ChessBoard(tr+s,tc+s,tr+s,tc+s,s);//覆盖右下角子棋盘
}
else if(dr>=tr+s&&dc>=tc+s)
{//特殊方格在右下角棋盘中
Board[tr+s-1][tc+s-1]=t;
Board[tr+s-1][tc+s]=t;
Board[tr+s][tc+s-1]=t;
cout<<"第"<<t<<"次"<<"覆盖的L型标号为为：
"<<tr+s-1<<"-"<<tc+s
<<" : "<<tr+s-1<<"-"<<tc+s-1<<" :
"<<tr+s<<"-"<<tc+s-1<<endl;
}
else
cout<<"error!!!"<<endl; }。