棋盘覆盖（分治法）

Description

 

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

 

Input

 

k，dr，dc。k定义如前，dr，dc分别表示特殊方格所在的行号和列号 1= < k < =6

 

Output

 

按照左上，右上，左下，右下的顺序用分治法求解。特殊方格标0，其他位置按上述顺序依次标记。

INPUT
2 1 1
OUTPUT
2 2 3 3 
2 0 1 3 
4 1 1 5 
4 4 5 5 

 

HINT

 

了解递归执行的过程，理解分治法

 

注意格式。

思路：分治法，把一个整的棋盘分成4个小棋盘，不断分，具体看代码解释

注意：格式问题，每行最后一个也有空格。

#include<stdio.h>
#include<algorithm>
#include<iostream>
#inc