OpenJudge

C08S03:棋盘覆盖

总时间限制:
1000ms
内存限制:
65536kB
描述

有一个2k×2k个方格棋盘,恰有一个方格是灰色的,其他为白色,你的任务是用包含3个方格的L型骨牌覆盖所有白色方格。灰色方格不能被覆盖,且任意一个白色方格不能同时被两个或更多骨牌覆盖。




输入
三个整数,N(棋盘大小,保证是2的整数幂,N<=1024),x,y(灰色方格的位置),空格隔开
输出
N行N列的棋盘,每个方格填写数字1-4,代表被哪种L型骨牌覆盖。特殊方格填数字9.
样例输入
4 1 2
样例输出
2 9 3 3 
2 2 1 3 
2 1 1 1 
2 2 1 1 
提示
* 覆盖任意一个2^k×2^k的特殊棋盘,用到的骨牌数恰好为(4^k - 1)/3。
全局题号
15323
添加于
2017-08-01
提交次数
27
尝试人数
17
通过人数
15