骨牌覆盖问题
   
  设有个方格组成的棋盘,其中恰有一个方格有缺陷。现要用下图所示的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

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有