码是真不

用户名：leewentao

访问量：1795

签　名：

等　　级
排　　名	9029
经　　验	1186
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校	xp
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-幂方分解-题解(C++代码)
浏览：267

你可能喜欢

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

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

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

　　作者: 码是真不　　　　发表时间：2020-02-14 15:39:03 浏览：310　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-穿越雷区

本题用最典型的bfs算法，定义了一个保存了x，y坐标，步数，权值的结构体，要记好结构体赋值的公式，希望大家指点。

```cpp
#include<iostream>
#include<queue>
using namespace std;
int x1,x2,y1,y2;
char a[10][10];
int b[10][10];
int b1[4]={-1,0,1,0};
int b2[4]={0,1,0,-1};
int n;
//定义一个结构体，存储横坐标x，纵坐标y，步数step，权值val
struct node{
	int x;
	int y;
	int step;
	int val;
	node(int xx,int yy,int ss,int vv){
		x=xx;
		y=yy;
		step=ss;
		val=vv;
	}
};
//基本bfs模型
void bfs()
{
	queue<node> q;
	q.push(node(x1,y1,0,'A'));
	b[x1][y1]=1;

while(!q.empty()){
		node X=q.front();
		q.pop();
		
		for(int i=0;i<4;i++){
			int aa=X.x+b1[i];
			int bb=X.y+b2[i];
			if(aa==x2&&bb==y2){
				cout<<X.step+1<<endl;
				return ;
			}
			if(!b[aa][bb]&&X.val!=a[aa][bb]&&aa>=0&&aa<n&&bb>=0&&bb<n){/*未标记过&&是否非法&&该值是否和其父权值相等*/
				q.push(node(aa,bb,1+X.step,a[aa][bb]));
				b[aa][bb]=1;
			//	cout<<aa<<" "<<bb<<endl;用于测试
			}
		}
	}

}

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++){
		cin>>a[i][j];
		if(a[i][j]=='A') {x1=i,y1=j;}
		else if(a[i][j]=='B') {x2=i,y2=j;}
	}
	bfs();
	return 0;
}
```

0.0分

1 人评分

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

码是真不

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

十->二进制转换（C语言代码）

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

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

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

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

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

母牛的故事（C语言代码）

字符逆序（C语言代码）

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

矩阵的对角线之和（C语言代码）

码是真不

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

十->二进制转换 （C语言代码）

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

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

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

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

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

母牛的故事 （C语言代码）

字符逆序 （C语言代码）

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

矩阵的对角线之和 （C语言代码）

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

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

　　评论区

十->二进制转换（C语言代码）

母牛的故事（C语言代码）

字符逆序（C语言代码）

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

矩阵的对角线之和（C语言代码）