2015年11月4日
A Dicey Problem 骰子难题(Uva 810)
摘要： 题目描述：https://uva.onlinejudge.org/external/8/810.pdf把一个骰子放在一个M x N的地图上，让他按照规定滚动，求滚回原点的最短路径。思路: 记忆化搜索(我这里用的dfs深度优先搜索)难点：如何推导骰子的状态 我没有用打表，而是先用build_dic... 阅读全文
posted @ 2015-11-04 13:42 BowenCCC~ 阅读(794) 评论(0) 推荐(0) 编辑