社区讨论

大佬求条

B3625迷宫寻路参与者 12已保存回复 32

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
32 条
当前快照
1 份
快照标识符
@mhjcuoi3
此快照首次捕获于
2025/11/04 00:29
4 个月前
此快照最后确认于
2025/11/04 06:10
4 个月前
查看原帖
作者是个入

怎么做,——————已疯掉!

CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,cnt[105][105];
char a[105][105];
struct node{
	int x,y;
};
bool f=0,vis[105][105];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,1,-1};
void bfs(){
	queue<node> q;
	q.push({1,1});
	while(!q.empty()){
		node v;
		v=q.front();
		q.pop();
		if(v.x==n&&v.y==m){
			f=1;
			return;
		}
		for(int i=1;i<=4;i++){
			int xx=v.x+dx[i];
			int yy=v.y+dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&vis[xx][yy]==0&&a[xx][yy]=='-'){
				cnt[xx][yy]=cnt[v.x][v.y]+1;
				vis[xx][yy]=1;
				q.push({xx,yy});
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	bfs();
	if(f==1){
		cout<<"Yes"<<endl;
	}else{
		cout<<"No"<<endl;
	}
	return 0;
}

回复

32 条回复,欢迎继续交流。

正在加载回复...