P1911 L 国的战斗之排兵布阵
题目背景
L 国即将与 I 国发动战争!!
L 国的指挥官想让他的每一个军营都呈现出国徽形——L 形(方向无所谓)。当然,他的指挥营除外(这叫做个性),他想不出该怎么排,就这样,这任务又变成了你的……
题目描述
现有一个 $2^n \times 2^n$ 的方阵和 $\dfrac{4^n-1}{3}$ 块编号分别为 $1 \sim \dfrac{4^n-1}{3}$ 的 $2 \times 2$ 规格 L 形骨牌(形状如下):
```plain
*.
**
```
你需要构造一种方案,使得除了(从上到下)第 $x$ 行(从左到右)第 $y$ 列的格子以外,其他格子都被骨牌覆盖。骨牌可以旋转。
输入格式
一行三个整数 $n,x,y$。
输出格式
$2^n$ 行,每行 $2^n$ 个数,其中第 $i$ 行第 $j$ 个数表示覆盖了第 $i$ 行第 $j$ 列的格子的骨牌编号。特别地,对于第 $x$ 行第 $y$ 列的格子,请输出 $0$。
**答案可能有多种,输出一种即可。**
说明/提示
$1\le n\le10$,$1\le x,y\le2^n$。