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