迷宫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.

测试：

UDDLUULRUL

UURLLLRRRU

RRUURLDLRD

RUDDDDUUUU

URUDLLRRUU

DURLRLDLRL

ULLURLLRDU

RDLULLRDDD

UUDDUDUDLL

ULRDLUURRR

答案：31