| |
|
设有 个方格组成的棋盘,其中恰有一个方格有缺陷。现要用下图所示的L形骨牌覆盖棋盘上除有缺陷的方格外的所有方格。L形骨牌的4种不同形态分别标记为1,2,3,4型骨牌如图所示。

编程任务: 对于给定的n(n<=10)及有缺陷的方格位置,编程计算用L形骨牌覆盖 个方格组成的棋盘的方案。
数据输入: 由文件INPUT1. 提供输入数据,文件的第一行中只有1个整数给出
的值,第2行有2个整数,给出有缺陷的方格所在的行和列。文件名由键盘输入。
结果输出: 程序运行结束时,将计算得出的覆盖方案写入文件OUTPUT1. 中,其中" "与相应输入文件的扩展名一致。输出文件由 行,每行 个整数组成。在覆盖方案中,第I行,第J列被第K型骨牌覆盖,则在第I行,第J列输出骨牌型号K。在有缺陷的方格处输出0。
输入文件示例 输出文件示例
INPUT1.001 OUTPUT1.001
1 1 1
2 2 1 0
|
|
|