HzuHtx

用户名：hetangxin123

访问量：44767

签　名：

私はいつまでもレムが好きです。

等　　级
排　　名	32
经　　验	14532
参赛次数	10
文章发表	76
年　　龄	0
在职情况	学生
学　　校	贺州学院
专　　业	软件工程

　　自我简介：

写不动，根本写不动

TA的其他文章

蓝桥杯算法提高VIP-最大乘积（C++代码）
浏览：705

i am fine, thank you
浏览：548

数数字（C++代码）
浏览：257

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

误落迷宫2-题解(C++代码)

　　作者: HzuHtx　　　　发表时间：2019-11-08 00:12:54 浏览：198　|　评论：0　

原题链接：误落迷宫2

普通的搜索题，两个BFS()即可，第一个从S搜到T,第二个从T搜到E，两个距离相加即为最短距离。

```
	#include<bits/stdc++.h>
	using namespace std;
	typedef long long ll;
	int dx[4] = {1, -1, 0, 0};
	int dy[4] = {0, 0, 1, -1};
	char Map[101][101]; 
	int vis[101][101];
	int n, m;
	struct Node{
		int x, y, cnt;
		Node() { }
		Node(int xx, int yy, int cc)	{
			x = xx, y = yy, cnt = cc;
		}
	};
	queue<Node> q;
	bool f(int x, int y) {
		return (x >= 1 && x <= n && y >= 1 && y <= m && !vis[x][y] && Map[x][y] != '1');
	}
	int bfs() {
		while(!q.empty()) {
			Node now = q.front();
			q.pop();
			if(Map[now.x][now.y] == 'T') {
				return now.cnt;
			}
			for(int i = 0; i < 4; ++i) {
				int fx = now.x + dx[i];
				int fy = now.y + dy[i];
				if(f(fx, fy)) {
					q.push(Node(fx, fy, now.cnt + 1));
					vis[fx][fy] = 1;
				}
			} 
		}
		return -1;
	}
	int bfs2() {
		while(!q.empty()) {
			Node now = q.front();
			q.pop();
			if(Map[now.x][now.y] == 'E') {
				return now.cnt;
			}
			for(int i = 0; i < 4; ++i) {
				int fx = now.x + dx[i];
				int fy = now.y + dy[i];
				if(f(fx, fy)) {
					q.push(Node(fx, fy, now.cnt + 1));
					vis[fx][fy] = 1;
				}
			} 
		}
		return -1;
	}
	int main() {
		cin >> n >> m;
		for(int i = 1; i <= n; ++i) {
			for(int j = 1; j <= m; ++j) {
				cin >> Map[i][j];
				if(Map[i][j] == 'S')	vis[i][j] = 1, q.push(Node(i, j, 0));
			}
		}
		int ans = bfs();
		while(!q.empty())	q.pop();
		memset(vis, 0, sizeof vis);
		for(int i = 1; i <= n; ++i) {
			for(int j = 1; j <= m; ++j) {
				if(Map[i][j] == 'T')	vis[i][j] = 1, q.push(Node(i, j, 0));
			}
		}
		ans += bfs2();
		cout << ans << endl;
		return 0;
	}
	```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HzuHtx

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-计负均正（C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

误落迷宫2-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

【亲和数】（C语言代码）

WU-输入输出格式练习（C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

A+B for Input-Output Practice （C语言代码）

1128题解（返回值为数组的情况）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1134题解(求分析)

青年歌手大奖赛_评委会打分（C语言代码）

幸运数（C++代码）

HzuHtx

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-计负均正 （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

误落迷宫2-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

【亲和数】 （C语言代码）

WU-输入输出格式练习 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

A+B for Input-Output Practice （C语言代码）

1128题解（返回值为数组的情况）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1134题解(求分析)

青年歌手大奖赛_评委会打分 （C语言代码）

幸运数 （C++代码）

C二级辅导-计负均正（C++代码）

　　评论区

【亲和数】（C语言代码）

WU-输入输出格式练习（C++代码）

青年歌手大奖赛_评委会打分（C语言代码）

幸运数（C++代码）