迷宫641——2017蓝桥杯
1.这种“一路走到底”就是dfs
2.ps:我觉得要自己思考怎么样是走出去，怎么样是走不出去，对于提高分析问题从而建模编程的能力提高很有效。
走出去：就是坐标超出格子了
走不出去：就是一直绕圈子，什么是绕圈子，这必然会把之前走过的路再走一遍，所以判断条件就是走没走过接下来的这一步；没走过则走并dfs去下一步。
3.
- 每个点开始走之前都要先清空地图所有的已走标记，memset(a,0,sizeof(a))，头文件是<cstring>
- 在走下一步之前，要把当前的位置判断了，再标记已走，勿忘。
#include<iostream>
#include<cstring>
using namespace std;char mp[12][12];
bool vis[12][12];
int ans = 0;
bool dfs(int x, int y)
{if (x < 0 || y < 0 || 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 < 10; i++) {for (int j = 0; j < 10; j++) {cin >> mp[i][j];}}for (int i = 0; i < 10; i++) {for (int j = 0; j < 10; j++) {memset(vis, 0, sizeof(vis));if (dfs(i, j)) ans++;}}cout << ans << endl;return 0;
}4.
测试：
UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR答案：31