#P87. 棋盘覆盖问题

棋盘覆盖问题

题目描述

在一个2k×2k2^k \times 2^k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型3格板覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型3格板不得重叠覆盖。求解覆盖方案。

覆盖情况.png

当k=2;特殊方格位于第0行,第1列的一种求解方案。

解.png

输入格式

输入三个整数例如: 2 0 1 分别代表k值,特殊方格所在行,特殊方格所在列

输出格式

模拟棋盘的二维数组每一位元素,每个元素占3个字符位置。 例如printf("%3d",board[i][j]);

样例

样例输入

2 0 1

样例输出

2 0 3 3
2 2 1 3
4 1 1 5
4 4 5 5