UESTC 1086 邱老师降临小行星 (记忆化搜索)
题目链接:http://acm.uestc.edu.cn/#/problem/show/1086
直接搜会超时…显然,我居然还试了一发….
所以要用记忆化搜索。
每一个点有四种到达方式,上,右,下,左,每种又分为在这一个点下一步应该往左走还是往右走。所以一个点共有八种状态,开数组,记忆每一个点在每一种状态能走多远距离,就可以避免重复搜索。
参考博客:http://blog.csd
原创
2016-05-09 20:44:13 ·
927 阅读 ·
0 评论