4205: 棋盘覆盖问题
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2569
通过：645
题目描述
在一个2k*2k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
输入格式
第一行为k，如题意 (k<11)
第二行为特殊点的坐标x，y
第二行为特殊点的坐标x，y
输出格式
输出一种覆盖方案，特殊点位置用0表示，其他位置为L型骨牌，同一骨牌用相同整数表示。
输入样例 复制
2
2 1输出样例 复制
2 2 3 3
0 2 1 3
4 1 1 5
4 4 5 5数据范围与提示
要求遍历顺序按从左到右，从上到下。
输出每个数字后要加一个制表空格(Tab)
输出每个数字后要加一个制表空格(Tab)