2015年10月19日
poj 1367 robot(搜索)
摘要： 题意：给你一个图，求起点 到 终点的最少时间 每次有两种选择①：往前走1~3步 ②原地选择90° 费时皆是1s 图中1为障碍物，而且不能出边界。还要考虑机器人的直径 思路： bfs，但是在判断时出了点问题/(ㄒoㄒ)/，想复杂了，导致一直wr。 用vis[x][y][dir] 表示状态，即在(x,y 阅读全文
posted @ 2015-10-19 20:20 Przz 阅读(208) 评论(0) 推荐(0) 编辑