宋扬

用户名：uq_33085349840

访问量：12516

签　名：

奥利给

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

　　自我简介：

校园好声音十大歌手

TA的其他文章

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

蓝桥杯算法训练VIP-乘积最大-题解（C++代码）
浏览：178

你可能喜欢

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

迷宫问题-题解（C++代码）

　　作者: 宋扬　　　　发表时间：2020-12-06 22:31:01 浏览：280　|　评论：0　

原题链接：迷宫问题

```cpp
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
#define  x first
#define  y second
 char a[110][110];
 int b[110][110];
 int m,n;
 int  c[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
 void bfs(int s,int e){
   memset(b,-1,sizeof b);
   b[s][e]=0;
   queue<PII>q;
   q.push({s,e});
   while(q.size()){
     PII t=q.front();
	   q.pop(); 
	   if(a[t.x][t.y]=='E')break;
  for(int k=0;k<=3;k++){
  	  int tx=t.x+c[k][0];
  	  int ty=t.y+c[k][1];
   if(tx<1||tx>m||ty<1||ty>n)
      continue;
   if(a[tx][ty]=='#')continue;
	if(b[tx][ty]==-1){	
	  b[tx][ty]=b[t.x][t.y]+1;
	  q.push({tx,ty});
	  }	  
    }	
  }
}

int main(){
	int T;
	cin>>T;
	while(T--){
  cin>>m>>n;
  int starx,stary,endx,endy;
  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]=='E'){
			endx=i,endy=j;	
		}
	 }
 }	
     bfs(starx,stary);  
	 if(b[endx][endy]==-1)
	 cout<<"-1"<<endl;
	 else
	 cout<<b[endx][endy]<<endl;
  }
  return 0;
}

```

0.0分

0 人评分

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

宋扬

TA的其他文章

你可能喜欢

图形输出（Java代码）

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

C二级辅导-等差数列（C语言代码）

C语言训练-计算1977！* （C语言代码）

小九九（C语言代码）

迷宫问题-题解（C++代码）

评论区

精彩推荐

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

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

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

回文串（C语言代码）

这可能是一个假的冒泡法

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

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

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

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

宋扬

TA的其他文章

你可能喜欢

图形输出 （Java代码）

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

C二级辅导-等差数列 （C语言代码）

C语言训练-计算1977！* （C语言代码）

小九九 （C语言代码）

迷宫问题-题解（C++代码）

评论区

精彩推荐

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

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

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

回文串 （C语言代码）

这可能是一个假的冒泡法

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

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

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

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

图形输出（Java代码）

C二级辅导-等差数列（C语言代码）

小九九（C语言代码）

　　评论区

回文串（C语言代码）