hzCPPOJ

残缺棋盘问题

时间限制:  1 s      内存限制:   128 MB
提交:4     正确:0     分值:100

题目描述

残缺棋盘是一个2kX2k个方格的棋盘,其中恰好有一个方格残缺,现在要求用三格板覆盖棋盘,在此覆盖中两块三格板不能重叠,三格板也不能覆盖在残缺的方格上。

当k=1时,残缺棋盘有如下几种可能,其中残缺部分用阴影表示

三格板的四个不同方向如下

输入

第一行输入棋盘总行数,第二行输入残缺的格子坐标

输出

覆盖的矩阵图

样例

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