4217 - 分治:棋盘覆盖
Time Limit : 1 秒
Memory Limit : 128 MB
在一个2^k × 2^k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为0的方格),称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是(4^k −1)/ 3 。在下表给出的一个覆盖方案中,k=2,相同的 3 个数字构成一个纸片。 请用分治法设计的,将棋盘一分为四,依次处理左上角、右上角、左下角、右下角,棋牌大小不超过100*100
2 2 3 3
2 0 1 3
4 1 1 5
4 4 5 5
Input
输入矩阵的行 和0所在的坐标
Output
如描述中的数字覆盖矩阵,每个数字空3格
Examples
Input
4 2 2(表示第二行第二列有个0)
Output
2 2 3 3 2 0 1 3 4 1 1 5 4 4 5 5