摘要: 题意: 给你一幅图,给你起点和终点,再给你机器人所面对的方向,机器人可以左转90°,右转90°,向前进一格,每种操作都是1秒,,求起点和终点最少花费下的路径条数,方案数; 思路: 这里有一个不同就是机器人还有一个先转弯,再前进。 一开始想的是最短路,问题就是最短路计数,后来一直WA; 后来原来是... 阅读全文
posted @ 2016-10-03 00:16 see_you_later 阅读(131) 评论(0) 推荐(0) 编辑