问题 E: 棋盘覆盖问题
内存限制: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)