HzuQZH

```cpp
#include<bits/stdc++.h>
#define x first
#define y second
#define mem(h) memset(h,-1,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e2+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e8+7,P=131;
char g[N][N];
int n,sx,sy;
int dist[N][N];
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int bfs(){
	mem(dist);//距离数组初始化为-1，可以判断是否来过
	queue<PII>q;
	q.push({sx,sy});//把A点放去队列
	dist[sx][sy]=0;
	while(!q.empty()){
		PII u=q.front();q.pop();
		if(g[u.x][u.y]=='B')return dist[u.x][u.y];//如果当前点是B，那么返回到达当前点的距离
		for(int i=0;i<4;i++){//向四个方向出发
			int tx=u.x+dx[i],ty=u.y+dy[i];
			if(g[tx][ty]==g[u.x][u.y])continue;//如果符号一样跳过
			if(tx<0||tx>=n||ty<0||ty>=n)continue;//如果越界了跳过
			if(dist[tx][ty]!=-1)continue;//如果已经来过跳过
			dist[tx][ty]=dist[u.x][u.y]+1;//证明第一次来到这个点
			q.push({tx,ty});
		}
	}
	return -1;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>g[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(g[i][j]=='A'){
				sx=i,sy=j;
			}
		}
	}
	cout<<bfs()<<endl;
	return 0;
}
```

0.0分

0 人评分

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

HzuQZH

TA的其他文章

你可能喜欢

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

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

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

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

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

蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）

评论区

精彩推荐

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

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

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

点我有惊喜！你懂得！

永远的丰碑（C语言代码）

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

C二级辅导-进制转换（C语言代码）

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

数组输出（C语言代码）错误？？？

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

HzuQZH

TA的其他文章

你可能喜欢

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

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

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

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

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

蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）

评论区

精彩推荐

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

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

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

点我有惊喜！你懂得！

永远的丰碑 （C语言代码）

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

C二级辅导-进制转换 （C语言代码）

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

数组输出 （C语言代码）错误？？？

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

　　评论区

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

永远的丰碑（C语言代码）

C二级辅导-进制转换（C语言代码）

数组输出（C语言代码）错误？？？