#P55070. 棋盘覆盖问题
棋盘覆盖问题
题目描述
在一个 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型3格板覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型3格板不得重叠覆盖。求解覆盖方案。
当k=2;特殊方格位于第0行,第1列的一种求解方案。
输入格式
输入三个整数例如: 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