程序员人生 网站导航

UVa 11561 - Getting Gold

栏目:综合技术时间:2015-06-11 09:01:27

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

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

            问最多能得到多少金子。

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

说明:

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

最新技术推荐