TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2307
  • 题目
  • P2307棋盘覆盖问题
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    在一个2k x 2k(1<=k<=10)个方格组成的棋盘中,恰有一个方格是黑色的,其他方格都是白色。你的任务是要用图示的由三个方格构成的4种不同形态的L型骨牌覆盖所有的白色方格,且任何一个白色方格不能同时被两次或多个次覆盖。

    输入格式

    第一行一个整数k,表示棋盘的大小为2k x 2k
    第二行是两个整数,代表特殊方格所在行号和列号。

    输出格式

    一个以空格为间隔的2k x 2k数字矩阵,表示一种可行的覆盖方案
    同一块骨牌用相同的数字表示,用数字0表示黑色方格
    按矩阵从左到右,从上到下的顺序将数字由小到大输出,详情见样例。

    样例输入

    样例输入1:
    1
    1 1
    样例输入2:
    2
    2 1
    样例输入3:
    3
    3 2

    样例输出

    样例输出1:
    0 1
    1 1
    样例输出2:
    1 1 2 2
    0 1 3 2
    4 3 3 5
    4 4 5 5
    样例输出3:


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