#P1650. 【算法】【07】Gold King弄棋盘

    ID: 645 传统题 1000ms 128MiB 尝试: 1 已通过: 0 难度: 10 上传者: 标签>算法培训-07-分治(二分、归并)算法培训-05-分治(归并、快排等)

【算法】【07】Gold King弄棋盘

问题说明

在一个风和日丽的日子里,Gold King前往天坑洞向佛脚道人学习先进的生产技术,佛脚道人觉得Gold King也算是积极向上,给他一道题。

在一个 2^k×2^k 个方格组成的棋盘中恰有一个方格与其它方格不同(图中标记为-1 的方格),称之为特殊方格。现用 L 型(占 3 个小方格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是(4^k-1)/3。在下表给出的一个覆盖方案中, k=2,相同的 3 个数字构成一个纸片。 依次处理左上角、右上角、左下角、右下角。



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


</span>

输入格式

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


输出格式

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


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

提示

1<=k<=10

来源/分类

算法培训-07-分治(二分、归并) 算法培训-05-分治(归并、快排等)