ID: 1401

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

BFS

题目内容

小明在一个足球场上踢球。他需要绕过障碍物把球踢到门里。足球场用大小为 $M*M$ 的正方形网格表示，其中每个元素可以是空地、障碍物、球或者是球门:

小明用字母' $X$ '表示，只要他在空地里面，就可以上下左右四个方向移动。
空地用字母' $0$ '表示，在空地上可以自由行走。
障碍物用字母' $1$ '表示，意味着不能通行，可能有多个障碍物。