宋扬

用户名：uq_33085349840

访问量：12515

签　名：

奥利给

等　　级
排　　名	410
经　　验	5030
参赛次数	0
文章发表	49
年　　龄	20
在职情况	学生
学　　校	西安交通大学
专　　业	计算机

　　自我简介：

校园好声音十大歌手

TA的其他文章

蛇行矩阵-题解（C++代码）
浏览：116

蓝桥杯历届试题-回文数字-题解（C++代码）
浏览：94

蓝桥杯历届试题-回文数字-题解（C++代码）
浏览：113

你可能喜欢

误落迷宫2-题解（C++代码）

　　作者: 宋扬　　　　发表时间：2020-12-07 17:38:18 浏览：306　|　评论：0　

原题链接：误落迷宫2

```cpp
#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef pair<int,int> PII;
char a[100][100];
int m;int n;
int Next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int d[55][55];
void bfs(int x,int y){
	queue<PII>q;
	q.push({x,y});
	d[x][y]=0;
	while(q.size()){
		PII t=q.front();
		q.pop();
		if(a[t.x][t.y]=='T')break;
	for(int k=0;k<=3;k++){
		int tx=t.x+Next[k][0];
		int ty=t.y+Next[k][1];
	  if(a[tx][ty]=='1')
	      continue;
	      if(tx<1||tx>m||ty<1||ty>n){
	      	continue;
		  }
	  if(d[tx][ty]==-1){
	  	  d[tx][ty]=d[t.x][t.y]+1;
	  	  q.push({tx,ty});
	  }
     }
	}
}
int bfs2(int s,int e){
	int temp=d[s][e];
	memset(d,-1,sizeof d);
	d[s][e]=temp;
	queue<PII>q;
	q.push({s,e});
	while(q.size()){
		PII t=q.front();
		q.pop();
		if(a[t.x][t.y]=='E')return d[t.x][t.y];
	for(int k=0;k<=3;k++){
		int tx=t.x+Next[k][0];
		int ty=t.y+Next[k][1];
	  if(a[tx][ty]=='1')
	      continue;
	      if(tx<1||tx>m||ty<1||ty>n){
	      	continue;
		  }
	  if(d[tx][ty]==-1){
	  	  d[tx][ty]=d[t.x][t.y]+1;
	  	  q.push({tx,ty});
	  }
     }
	}
}
  int main(){
  	cin>>m>>n; int starx,stary,s,e; 
  	for(int i=1;i<=m;i++){
  		for(int j=1;j<=n;j++){
  		  cin>>a[i][j];
  		  if(a[i][j]=='S'){
  		  	starx=i; stary=j;
			} 
			if(a[i][j]=='T'){
  		  	s=i; e=j;
			} 
	    }
	  }
  memset(d,-1,sizeof d);
   bfs(starx,stary);
   cout<<bfs2(s,e); 
   return 0;
}

```

0.0分

1 人评分

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

宋扬

TA的其他文章

你可能喜欢

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

Pascal三角（Java代码）

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

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

矩阵加法（C语言代码）

误落迷宫2-题解（C++代码）

评论区

精彩推荐

字符串输入输出函数（C语言代码）

蚂蚁感冒（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

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

求教大神。。。。1063，统计字符。

P1001 （Java代码）

宋扬

TA的其他文章

你可能喜欢

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

Pascal三角 （Java代码）

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

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

矩阵加法 （C语言代码）

误落迷宫2-题解（C++代码）

评论区

精彩推荐

字符串输入输出函数 （C语言代码）

蚂蚁感冒 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

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

求教大神。。。。1063，统计字符。

P1001 （Java代码）

Pascal三角（Java代码）

矩阵加法（C语言代码）

　　评论区

字符串输入输出函数（C语言代码）

蚂蚁感冒（C语言代码）