残缺棋盘问题
时间限制: 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