• 2808 棋盘覆盖

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 1538 | 通过数 : 382

    题目描述

    在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。



    输入要求

    输入一个整数k,k<=5;

    输入特殊格子的坐标x,y。


    输出要求

    输出一个由数值表示的二维矩阵。填充规则如下:

    (1)用数值填充方格;

    (2)特殊方格数值为0;

    (3)从中心点开始;然后左上、右上、左下、右下的计数顺序填数;同一块用相同数值表示;

    (4)每个数值占4个位置空间;右对齐,左补空格。


    输入样例

    3
    1 2

    输出样例

       3    3    4    4    8    8    9    9
       3    2    0    4    8    7    7    9
       5    2    2    6   10   10    7   11
       5    5    6    6    1   10   11   11
      13   13   14    1    1   18   19   19
      13   12   14   14   18   18   17   19
      15   12   12   16   20   17   17   21
      15   15   16   16   20   20   21   21

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]