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