竞赛基础算法

【题目描述】残缺棋盘（chessboard）

　　如图5.8左所示，有一正方形棋盘，其边长为2^k（1＜k＜10），其中有一格损坏。现在想用如图中间所示形状的硬纸板将没有坏的所有格子盖起来。而硬纸板不得放入坏格中和棋盘外面。编程输出一种覆盖方案（将共用一块硬纸板的三个格子用相同的数字表示）。

图5.8

 

图5.8右所示是k＝2的情形，且输出结果不一定和图示方案一致，符合题目要求即可，输出时只需输出数字方阵而不必画出格子线。

【输入格式】

三个整数，即k和坏格子的y坐标和x坐标（注意坏格子的坐标输入顺序）。

【输出格式】

数字方阵，其中坏格子的坐标以数字7表示，数字间以一个空格间隔，最后一行末尾无空格。

【输入样例】

2　1　1

【输出样例】

7 4 2 2

4 4 4 2

3 4 4 4

3 3 4 4