算法分析与设计（实验5Tromino）

#include<iostream>
#include<cmath> 
using namespace std;
int title=1;
int board[20][20]={0};
void Tromino(int tr,int tc,int dr,int dc,int size){
	int t=0;
	int s;
	if(size==1)	return;
	t=title++;
	s=size/2;
	if(dr<tr+s&&dc<tc+s){
		Tromino(tr,tc,dr,dc,s);
	}else{
		board[tr+s-1][tc+s-1]=t;
		Tromino(tr,tc,tr+s-1,tc+s-1,s);
	}
	if(dr<tr+s&&dc>=tc+s){
		Tromino(tr,tc+s,dr,dc,s);
	}else{
		board[tr+s-1][tc+s]=t;
		Tromino(tr,tc+s,tr+s-1,tc+s,s);
	}
	if(dr>=tr+s&&dc<tc+s){
		Tromino(tr+s,tc,dr,dc,s);
	}else{
		board[tr+s][tc+s-1]=t;
		Tromino(tr+s,tc,tr+s,tc+s-1,s);
	}
	if(dr>=tr+s&&dc>=tc+s){
		Tromino(tr+s,tc+s,dr,dc,s);
	}else{
		board[tr+s][tc+s]=t;
		Tromino(tr+s,tc+s,tr+s,tc+s,s);
	}
	
}
int main(){
	int k,x,y;
	printf("请输入棋盘的规模K：");
	cin>>k;
	k=pow(2,k);
	printf("请输入特殊方格的下标x,y：");
	cin>>x>>y;
	Tromino(0,0,x,y,k);
	for(int i=0;i<k;i++){
		for(int j=0;j<k;j++){
			printf("%-4d",board[i][j]);
		}
		printf("\n");
	}
	
	
}