uvalive 6888 Ricochet Robots bfs
摘要:
题目链接 给一个n*m的图, 图上有n个标号, n<=4, 然后有墙, 还有一个终点x。 每一步, 只能走某一个标号, 可以向四个方向走, 然后必须要碰到墙或者图的边界或者另一个标号才能停下来。 问你在t步之内能否使第一个标号到达终点。 因为有一个上限t。 所以直接bfs就可以, 感觉思路不是很难, 阅读全文
posted @ 2016-07-19 00:28 yohaha 阅读(251) 评论(0) 推荐(0) 编辑