有一个网格,网格中有 H 行和 W 列。让 (i,j) 表示从上往下第 i 行,从左往上第 j 列的单元格。每个单元格的状态用字符 A
i,j表示,其含义如下:
.:空单元格。
#:一个障碍物。
S:空单元格和起点。
T:空单元格和目标点。
高桥可以通过消耗 1 能量从当前单元格移动到垂直或水平相邻的空单元格。如果能量为 0 ,他就无法移动,也无法离开网格。
网格中有 N 种药物。 i-th药品位于空格 ($R_ i$,$C_i$) 处,可以用来将能量为 $E_i$
。注意,能量并不一定会增加。他可以在当前格子中使用药物。使用过的药物会消失。
高桥以 0 的能量从起点开始,并希望到达目标点。请判断这是否可行。
by dienter @ 2024-04-06 21:43:02
@[dienter](/user/933643) 是不是 bds
by qwertyuiop951357 @ 2024-04-06 21:45:52
@[qwertyuiop951357](/user/991301) 是BDFS
by dienter @ 2024-04-06 21:47:18