棋盘覆盖问题

 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

思想：

每次把棋盘等分成四小份，然后从左到右，从上到下遍历每一块，如果特殊方格在这一块，继续分，若果不在把靠近中心那一块填上。

#include <iostream>
#include <string.h>

using namespace std;

int title=1;
int a[70][70];
void fun(int r0,int c0, int dr, int dc, int size);//r0,c0棋盘左上角坐标;   dr,dc特殊方格坐标

int main(){
	
	int n, num, r0,c0;
	cin>>num;
	while(num--){
		memset(a, 0, sizeof(a));
		cin>>n>>r0>>c0;
		title=1;
		fun(0,0,r0,c0,n);
		for(int i=0; i<n; i++){
			for(int j=0; j<n; j++){
				
				cout<<a[i][j]<<(j==n-1?"\n":"\t");
			}
		}
	}
	return 0;
	
} 

void fun(int r0,int c0, int dr, int dc, int size){
	if(size==1){
		return;
	}
	
	int t=title++;
	int s=size/2;
	if(dr<r0+s && dc<c0+s){	//左上角 
		fun(r0,c0, dr, dc, s);
	}else{
		a[r0+s-1][c0+s-1]=t;
		fun(r0,c0,r0+s-1,c0+s-1,s);
	}
	
	if(dr<r0+s && dc>=c0+s){	//右上角 
		fun(r0,c0+s, dr, dc, s);
	}else{
		a[r0+s-1][c0+s]=t;
		fun(r0, c0+s, r0+s-1, c0+s,s);
	}
	
	if(dr>=r0+s && dc<c0+s){	//左下角
		fun(r0+s, c0, dr, dc,s); 
	}else{
		a[r0+s][c0+s-1]=t;
		fun(r0+s, c0, r0+s, c0+s-1, s);
	}
	
	if(dr>=r0+s && dc>=c0+s){	//右下角
		fun(r0+s, c0+s, dr,dc,s);
	}else{
		a[r0+s][c0+s]=t;
		fun(r0+s, c0+s, r0+s, c0+s, s);
	}
}