棋盘覆盖问题.cpp

前一阵出去玩了

#include <iostream.h>
void ChessBoard(int **Board,int tr,int tc,int dr,int dc,int size,int *t)
{
	if(size==1)
		return;
	int s=size/2;
	if(dr<tr+s&&dc<tc+s)
	{
		ChessBoard(Board,tr,tc,dr,dc,s,t);
		Board[tr+s-1][tc+s]=t[0];
		Board[tr+s][tc+s-1]=t[0];
		Board[tr+s][tc+s]=t[0];
		ChessBoard(Board,tr,tc+s,tr+s-1,tc+s,s,t);
		ChessBoard(Board,tr+s,tc+s,tr+s,tc+s,s,t);
		ChessBoard(Board,tr+s,tc,tr+s,tc+s-1,s,t);
	}
	if(dr<tr+s&&dc>=tc+s)
	{
		ChessBoard(Board,tr,tc+s,dr,dc,s,t);
		Board[tr+s-1][tc+s-1]=t[1];
		Board[tr+s][tc+s-1]=t[1];
		Board[tr+s][tc+s]=t[1];
		ChessBoard(Board,tr,tc,tr+s-1,tc+s-1,s,t);
		ChessBoard(Board,tr+s,tc+s,tr+s,tc+s,s,t);
		ChessBoard(Board,tr+s,tc,tr+s,tc+s-1,s,t);
	}
	if(dr>=tr+s&&dc<tc+s)
	{
		ChessBoard(Board,tr+s,tc,dr,dc,s,t);
		Board[tr+s-1][tc+s]=t[2];
		Board[tr+s-1][tc+s-1]=t[2];
		Board[tr+s][tc+s]=t[2];
		ChessBoard(Board,tr,tc+s,tr+s-1,tc+s,s,t);
		ChessBoard(Board,tr+s,tc+s,tr+s,tc+s,s,t);
		ChessBoard(Board,tr,tc,tr+s-1,tc+s-1,s,t);
	}
	if(dr>=tr+s&&dc>=tc+s)
	{
		ChessBoard(Board,tr+s,tc+s,dr,dc,s,t);
		Board[tr+s-1][tc+s]=t[3];
		Board[tr+s][tc+s-1]=t[3];
		Board[tr+s-1][tc+s-1]=t[3];
		ChessBoard(Board,tr,tc+s,tr+s-1,tc+s,s,t);
		ChessBoard(Board,tr,tc,tr+s-1,tc+s-1,s,t);
		ChessBoard(Board,tr+s,tc,tr+s,tc+s-1,s,t);
	}
}
void main()
{
	int tr=0,tc=0,dr,dc,size;
	int tile[4]={1,2,3,4};
	cout<<"请输入棋盘的边长(必须为2的k次方!):";
	cin>>size;
	int m=size;
	cout<<"请输入特殊方格所在的行号:";
	cin>>dr;
	cout<<"请输入特殊方格所在的列号:";
	cin>>dc;
	int i,j;
	int **Board=new int *[size];
	for (i=0;i<=m;i++)
		Board[i]=new int [size];
	ChessBoard(Board,tr,tc,dr,dc,size,tile);
    Board[dr][dc]=0;
	for (i=0;i<m;i++)
	{
		for (j=0;j<m;j++)
		{
			if (j==m-1)
				cout<<Board[i][j]<<endl;
			else
				cout<<Board[i][j]<<" ";
		}
	}
}