这个问题的本质是带状态的最短路/BFS：
给定一张n×mn×m n×m的网格图，每个网格可以是“空地” 或者“障碍”“空地” 用...表示，“障碍”用xxx表示。
约定从上至下第111行，从左至右第jjj列的网格表示为(i,j)(i,j)(i,j)
此外，一个起点和一个终点被给定，保证起点和终点均为空地。
在起点处，有一个机器人，它想要前往终点。在机器人原本的设定中，假设它当前在(x,y)(x,y)(x,y)，则它可以选择向上下左右四个方向移动一格，到达(x,y+1),(x,y−1),(x−1,y)(x,y+1),(x,y-1),(x-1,y)(x,y+1),(x,y−1),(x−1,y)或是(x+1,y)(x+1,y)(x+1,y)。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
