Fork me on GitHub
2014年9月20日
HDU 5025 Saving Tang Monk --BFS
摘要： 题意：给一个地图，孙悟空(K)救唐僧(T)，地图中'S'表示蛇，第一次到这要杀死蛇（蛇最多5条），多花费一分钟，'1'~'m'表示m个钥匙(m=dis[当前状态]，那么就不再扩展下去了。BFS中的逻辑就很简单了，看代码吧。最后，枚举蛇的状态S，取dis[x][y][m+1][S]的最小值即为最小步数... 阅读全文
posted @ 2014-09-20 17:50 whatbeg 阅读(667) 评论(0) 推荐(1) 编辑