題目:給你1個2維的地圖,里面有圈套'T',金子'G'和墻壁'#',和普通的道路'.',現在已知1個人在出發點'P';
每次只能走到上下左右4個方向的格子,如果走到1個格子周圍有圈套,人就會停下不走,避免圈套;
問最多能得到多少金子。
分析:圖論,搜索。直接利用dfs求解便可,把'T'周圍的點標記成停止便可。
說明:
上一篇 項目實踐――MD5加密
下一篇 [置頂] 【機器學習專刊】Transfer Learning Survey and Tutorials
程序員人生,我編程,我富裕,記住wfuyu網,php教程,php學習,php手冊,CMS模版制作
聲明:本站大部分內容是作者原創,少部分收集于互聯網供大家一起學習,原版權很多不明,如有侵權請聯系本站,謝謝!
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有