题目:给你1个2维的地图,里面有圈套'T',金子'G'和墙壁'#',和普通的道路'.',现在已知1个人在出发点'P';
每次只能走到上下左右4个方向的格子,如果走到1个格子周围有圈套,人就会停下不走,避免圈套;
问最多能得到多少金子。
分析:图论,搜索。直接利用dfs求解便可,把'T'周围的点标记成停止便可。
说明:
上一篇 项目实践――MD5加密
下一篇 [置顶] 【机器学习专刊】Transfer Learning Survey and Tutorials