2017年4月26日
搜索好题UVA1601
摘要： 题目 分析:如果以当前3个小写字母的位置为状态，则问题转化为图上的最短路问题。但是如果每次都判断小写字母的下一步是否合法，那就是说每次移动都需要判断5^3,肯定会超时。可以把所有可以移动的格子找出来建立一张图，就是把障碍物给删除，统计每个可以空格或者有鬼的格子可以移动到哪些格子，这样在判断的时候就节 阅读全文
posted @ 2017-04-26 19:50 wolf940509 阅读(140) 评论(0) 推荐(0)