看见我请叫我去学习HA

分类

题解(6)

/ 注册

全部文章（共1篇）

D题题解

题意：一个n∗m迷宫，迷宫中每个格子用0或1表示，0表示该格子可以通过，1表示该格子是个障碍物，牛妹站在格子(1,1)，出口在格子(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走：牛妹当前所在的格子称为当前格子如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。如果当前格子下方没有...

思维 dp

2020-02-29

1 1203