智慧珠游戏拼盘36图解中级32集

来源：蜘蛛抓取(WebSpider) 时间：2015-06-02 14:04 标签： 智慧珠游戏拼盘36图解

网络视听许可证1908336 粤通管BBS【2009】第175号 穗公网监备案证号：3

增值电信业务经营许可证B2- 互联网药品信息服务资格证(粤)-非经营性- 节目制作经营许可证粤第735号粤网文[4

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

智慧珠游戏拼盘36图解由一个三角形盘件和 12 个形态各异的零件组成

拼盘的盘件如图 1 所示：

12 个零件按珠子数分 3 大类：

第 1 大类，有三个珠子只有一种形状。

第 2 大类有 4 个珠孓，有 3 种形状

第 3 大类，有 5 个珠子有 8 种形状。

图 2 示出了一种拼盘方案为便于描述可将图 2 抽象为图 3，就可以用一个数据为字符的二维数組来表示了

对于由珠子构成的零件，可以放到盘件的任一位置条件是能有地方放，且尺寸合适所有的零件都允许旋转(0?、90?、180?、270?)和翻转(水平、竖直)。

现给出一个盘件的初始布局求一种可行的智慧珠摆放方案，使所有的零件都能放进盘件中

文件中包含初始的盘件描述，一共有 10 行第 i 行有 i 个字符。

如果第 i 行的第 j 个字符是字母”A”至”L”中的一个则表示第 i 行第 j 列的格子上已经放了零件，零件的编號为对应的字母

如果第 i 行的第 j 个字符是”.”，则表示第 i 行第 j 列的格子上没有放零件

输入保证预放的零件已摆放在盘件中。

如果能找到解向输出文件打印 10 行，为放完全部 12 个零件后的布局

其中，第 i 行应包含 i 个字符第 i 行的第 j 个字符表示第 i 行第 j 列的格子上放的是哪个零件。

如果无解输出单独的一个字符串‘No solution’(不要引号，请注意大小写)

所有的数据保证最多只有一组解。

我要回帖

更多关于 智慧珠游戏拼盘36图解 的文章

 

随机推荐