A3842 | $【算法】Gold King弄棋盘$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一个风和日丽的日子里，Gold King前往天坑洞向佛脚道人学习先进的生产技术，佛脚道人觉得Gold King也算是积极向上，给他一道题。 在一个 2^k\times2^k 个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1 的方格），称之为特殊方格。现用 L 型（占 3 个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是(4^k-1)/3。在下表给出的一个覆盖方案中， k=2，相同的 3 个数字构成一个纸片。 依次处理左上角、右上角、左下角、右下角。

第一行输入一个k，表示方格规格。 第二行输入特殊方格位置。

输出对应棋盘覆盖方案 每个数据设置字符宽度为7，右对齐。

输入 #1

2
2 2

输出 #1

      2      2      3      3
      2     -1      1      3
      4      1      1      5
      4      4      5      5

C++ 编辑器

输入

输出