LA 5966 Blade and Sword (双向bfs + 想法) - from lanshui_Yang
题目大意:给你一张有n * m个网格的图,每个网格可能是如下符号:“#”:墙“P”:出发点“D”:终点“.”:空地“*”:传送机有一个旅行家(假设名叫Mike),他要从点P到达点D,途中必须遵循如下规则:1、 Mike可以走到空地(“.”),但不可通过墙(“#”)。2、 Mike也可以走到传送机(“*”),但是当他第一次到达传送机时,下一步只有一种选择:他必须选
原创
2013-09-18 14:18:14 ·
1428 阅读 ·
0 评论