2015年8月16日
Uva 12569 Planning mobile robot on Tree (EASY Version)
摘要： 基本思路就是Bfs： 本题的一个关键就是如何判段状态重复。 1.如果将状态用一个int型数组表示，即假设为int state[17]，state[0]代表机器人的位置，从1到M从小到大表示障碍物的位置。那么如果直接用STL中的set是会超时的，但如果自己建立一个hash方法，像这样： int... 阅读全文
posted @ 2015-08-16 12:43 Emerald 阅读(494) 评论(0) 推荐(0) 编辑