E 棋盘覆盖问题
时间限制1 S
内存限制128 MB
通过率25.9%(704 / 2716)
题目描述
在一个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)
来源