P1228 地毯填补问题

题目描述

相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住,毯子的形状有所规定,只能有四种选择(如图): ![](https://cdn.luogu.com.cn/upload/image_hosting/cik5fiow.png) 并且每一方格只能用一层地毯,迷宫的大小为 $2^k\times 2^k$ 的方形。当然,也不能让公主无限制的在那儿等,对吧?由于你使用的是计算机,所以实现时间为 $1$ 秒。

输入格式

输出格式

说明/提示

spj 报错代码解释: 1. $c$ 越界; 2. $x,y$ 越界; 3. $(x,y)$ 位置已被覆盖; 4. $(x,y)$ 位置从未被覆盖。 $\text{upd 2023.8.19}$:增加样例解释。 ### 样例解释 ![](https://cdn.luogu.com.cn/upload/image_hosting/r9j8r452.png)