本文介绍了一个2k x 2k棋盘中，只有一个特殊方格的覆盖问题。利用L型骨牌覆盖所有非特殊方格，不重叠。输入包括k、特殊方格的行号和列号，输出是覆盖顺序。采用分治法解决，将大棋盘分为四个小棋盘递归处理。解题关键在于理解递归过程和分治策略。
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个
订阅专栏 解锁全文
扫一扫
328
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
