鲜艳戒指

文章
4
资源
0
加入时间
2年10月17天

九章算法 | 谷歌面经:迷宫

描述 在迷宫中有一个球,里面有空的空间和墙壁。球可以通过滚上,下,左或右移动, 但它不会停止滚动直到撞到墙上。当球停止时,它可以选择下一个方向。 给定球的起始位置,目的地和迷宫,确定球是否可以停在终点。 迷宫由二维数组表示。1表示墙和0表示空的空间。你可以假设迷宫的边界都是墙。开始和目标坐标用行和列索引表示。 在迷宫中只有一个球和一个目的地。 球和目的地都存在于一个空的空间中,它们最初不会处于相同...