迷宫641——2017蓝桥杯

1.这种“一路走到底”就是dfs

2.ps:我觉得要自己思考怎么样是走出去，怎么样是走不出去，对于提高分析问题从而建模编程的能力提高很有效。

走出去：就是坐标超出格子了

走不出去：就是一直绕圈子，什么是绕圈子，这必然会把之前走过的路再走一遍，所以判断条件就是走没走过接下来的这一步；没走过则走并dfs去下一步。

3.

• 每个点开始走之前都要先清空地图所有的已走标记，memset(a,0,sizeof(a))，头文件是
• 在走下一步之前，要把当前的位置判断了，再标记已走，勿忘。

  #include
  #include
  using namespace std;
  char mp[12][12];
  bool vis[12][12];
  int ans = 0;
  bool dfs(int x, int y)
  {
  	if (x 9 || y>9) {
  		return true;
  	}
  	if (vis[x][y]) {
  		return false;
  	}
  	vis[x][y] = 1;
  	if (mp[x][y] == 'U') return dfs(x - 1, y);
  	if (mp[x][y] == 'D') return dfs(x + 1, y);
  	if (mp[x][y] == 'L') return dfs(x, y - 1);
  	if (mp[x][y] == 'R') return dfs(x, y + 1);
  }
  int main() {
  	//存表
  	for (int i = 0; i > mp[i][j];
  		}
  	}
  	for (int i = 0; i