没有合适的资源?快使用搜索试试~ 我知道了~
数据结构Pentominoes实验报告
需积分: 10 12 下载量 152 浏览量
2009-04-04
17:45:57
上传
评论
收藏 312KB DOC 举报
温馨提示
试读
21页
一个pentomino是由5个连接在一起的正方形组成的图形,我们在这个问题中将用道下面三个pentomino。 从左到右,依次称这些图形为A,B和C,在pentomino中有一个正方形画得与其它的正方形不同,我们把它叫做参考正方形。 我们将给出一个可以最多放置10个pentominoes的8*8的方格图,一些pentominoes图形将会部分重叠,但他们会完全合适的放置在这个方格图里,你的工作就是输出这个有64个小方格有多少个方格被pentominoes所覆盖。 例如,输入行为:“4, A,2,5, C,5,7, B,7,6, C,8,1,”,这意味着在方格图里有4个pentominoes,第一个,是图形A,它的参考正方形的位置在方格(2,5),第二个,是图形C,它的参考正方形的位置是方格(5,7),图形B在方格(7,6),另一个图形C的pentomino在位置(8,1),这些pentominoes中的正方形没有一个是重叠的,所以在这个方格图里有20个方格被覆盖。图形如下面顶部的那张图。如果在这个输入行中再加入“A,4,3”,在方格图里将又有两个方格被覆盖。然而在(4,3),(5,1), (6,1)位置的方格将会被两个不同的pentiminoes.覆盖,图形如下面底部的那张图。
资源推荐
资源评论
资源评论
sunandtwins
- 粉丝: 4
- 资源: 19
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功