会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
没有人的小镇
近期目标: 1. os! 2. 微积分入门!!
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告