摘要: 描述:在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 为了使结果统一,我们约定,覆盖时从左上区域开始,按顺时针方向覆盖棋盘。输入:输入共一行三个数,第一个数k表示棋盘的规模,第二个数m表示特殊方格的横坐标,第三个数n表示棋盘的纵坐标。开始左上角坐标为(1,1)。正南方为纵坐标正方向,正东方为横坐标正方向。输出:输出为一个2^k×2^k的方阵,特殊点为0,其它为覆盖后值,从1开始直 阅读全文
posted @ 2012-04-08 14:08 盖慧彤 阅读(348) 评论(0) 推荐(0) 编辑