精简解析

1、考点

分治、递归，经典棋盘覆盖模型。

2、思路

1. 将当前棋盘均等切分，分成左上、右上、左下、右下 4 个大小相等的子棋盘。
2. 公主一定处在其中某一个子棋盘；在棋盘中心交界位置铺一块 L 形地毯，覆盖另外三个子棋盘靠近中心的格子，把这三个被盖住的格子当作虚拟公主（虚拟缺口）。
3. 此时 4 个子棋盘，每一个都恰好拥有 1 个缺口（真实公主或者虚拟公主），变成 4 个完全相同的小规模子问题，递归处理 4 个子棋盘。
4. 递归终止条件：子棋盘边长等于 1，直接返回。

不需要合并结果，递归过程直接输出每一块地毯信息。