lanshui_Yang的专栏

题目大意：给你一张有n * m个网格的图，每个网格可能是如下符号： “#”：墙 “P”：出发点 “D”：终点 “.”：空地 “*”：传送机 有一个旅行家（假设名叫Mike），他要从点P到达点D，途中必须遵循如下规则： 1、  Mike可以走到空地（“.”），但不可通过墙（“#”）。 2、  Mike也可以走到传送机（“*”），但是当他第一次到达传送机时，下一步只有一种选择：他必须选