|
|
| |
|
SGOI14之《寻找宝藏》解题报告
|
||||
福州一中 张中亮 这题是一道比较基本搜索题，可以先用广度优先搜索寻找出各个宝藏之间的最短距离，再用深度优先搜索就可以找出从入口到出口且找到所有宝藏后剩下的最大体力值。 由于需要判断是否能走出迷宫，所以在做广度优先搜索的时候就可以做一个判断，如果2个宝藏之间没有可通的路，则就输出不能走出迷宫。 另外还要注意一点就是宝藏不能捡2次，当第2次经过宝藏的时候应该把它作为一条通路来看，而不应该是再捡一次。 还有一点就是如果走到一个宝藏时体力值刚好为零应该作为还可以再走，因为走到这个宝藏可以获得一定的体力值。 最后要注意一点就是当走出迷宫时体力值刚好为0，应该输出0，而不该输入不能走出迷宫。 注意了以上几点这题全对也就应该没什么问题了。 样例程序：       |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |