问题 C: 棋盘覆盖问题

题目描述

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

输入

多组测试用例，每组测试用例包括两部分，
第一部分为方格的宽度n，
第二部分则为方格，特殊方格为-1，其他方格为0。

输出

输出覆盖后的方案

样例输入 Copy

4
-1 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

样例输出 Copy

-1 2 4 4
2 2 1 4
3 1 1 5
3 3 5 5

#include<iostream>

using namespace std;

	int tie=1;
	int board[100][100]={0};
	
void chessBoard(int tr,int tc,int dr,int dc,int size){//定义起始位置的行和列，特殊位置的行和列以及整个棋盘的长度； 
	if(size==1)
		return ;//如果棋盘长度为1就直接返回； 
	int t=tie++;//定义L型骨牌号码； 
	int s=size/2;//分割棋盘； 
	
	//覆盖左上角的子棋盘 
	
	if(dr<tr+s&&dc<tc+s){  //特殊方格在此棋盘内 
		chessBoard(tr,tc,dr,dc,s);
	}
	else{  //此棋盘中无特殊方格 
		board[tr+s-1]