题目描述： 由空地和墙组成的迷宫中有一个球。球可以向上下左右四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。 给定球的起始位置，目的地和迷宫，判断球能否在目的地停下。 迷宫由一个0和1的二维数组表示。 1表示墙壁，0表示空地。你可以假定迷宫的边缘都是墙壁。起始位置和目的地的坐标通过行号和列号给出。
示例 1: 输入 1: 迷宫由以下二维数组表示 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 输入 2: 起始位置坐标 (rowStart, colStart) = (0, 4) 输入 3: 目的地坐标 (rowDest, colDest) = (4, 4) 输出: true 解析: 一个可能的路径是 : 左 -> 下 -> 左 -> 下 -> 右 -> 下 -> 右。
示例 2: 输入 1: 迷宫由以下二维数组表示 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 输入 2: 起始位置坐标 (rowStart, colStart) = (0, 4) 输入 3: 目的地坐标 (rowDest, colDest) = (3, 2) 输出: false 解析: 没有能够使球停在目的地的路径。
注意: 迷宫中只有一个球和一个目的地。 球和目的地都在空地上，且初始时它们不在同一位置。 给定的迷宫不包括边界 (如图中的红色矩形), 但你可以假设迷宫的边缘都是墙壁。 迷宫至少包括2块空地，行数和列数均不超过100。
方法1： 主要思路： （1）广度优先搜索； （2）将迷宫maze的元素置为2，来标识访问过的变换方向的位置； （3）使用队列，存储各个可能变换方向的位置，并判断每个变换方向的位置是否是终点位置，若是，则返回true，否则，在没有访问过的情形下，压入到队列中；
class Solution { public: bool hasPath(vector<vector<int>>& maze, vector<int>& start, vector<int>& destination) { if(start==destination){ return true; } //变换方向的位置使用2进行标识 maze[start[0]][start[1]]=2; //使用队列实现广度优先搜索 queue<vector<int>> q; //压入初始位置 q.push(start); while(!q.empty()){//终止条件是没有可以判断的位置 //取出当前需要判断的位置 vector<int> tmp=q.front(); q.pop(); //起始位置 //向上方向 int row=tmp[0]; int col=tmp[1]; while(row>=0&&maze[row][col]!=1){//向上 --row; } //判断终止位置是否是目的位置 if(row+1==destination[0]&&col==destination[1]){ return true; } //若当前终止位置之前没有访问过，则压入队列，并进行标识 if(maze[row+1][col]!=2){ q.push({row+1,col}); maze[row+1][col]=2; } //向下方向 row=tmp[0]; while(row<maze.size()&&maze[row][col]!=1){ ++row; } if(row-1==destination[0]&&col==destination[1]){ return true; } if(maze[row-1][col]!=2){ q.push({row-1,col}); maze[row-1][col]=2; } //向左方向 row=tmp[0]; while(col>=0&&maze[row][col]!=1){ --col; } if(row==destination[0]&&col+1==destination[1]){ return true; } if(maze[row][col+1]!=2){ q.push({row,col+1}); maze[row][col+1]=2; } //向右方向 col=tmp[1]; while(col<maze[0].size()&&maze[row][col]!=1){ ++col; } if(row==destination[0]&&col-1==destination[1]){ return true; } if(maze[row][col-1]!=2){ q.push({row,col-1}); maze[row][col-1]=2; } } return false;//跳出循环，说明没有找到合适的位置 } };