您当前位置：首页 > php开源 > 综合技术 > UVa 11561 - Getting Gold

UVa 11561 - Getting Gold

来源：程序员人生发布时间：2015-06-11 09:01:27 阅读次数：3700次

题目：给你1个2维的地图，里面有圈套'T'，金子'G'和墙壁'#'，和普通的道路'.'，现在已知1个人在出发点'P'；

每次只能走到上下左右4个方向的格子，如果走到1个格子周围有圈套，人就会停下不走，避免圈套；

问最多能得到多少金子。

分析：图论，搜索。直接利用dfs求解便可，把'T'周围的点标记成停止便可。

说明：

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 项目实践――MD5加密

下一篇 [置顶] 【机器学习专刊】Transfer Learning Survey and Tutorials

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点