迷宫【BFS+结构体\pair】

题目

代码-结构体

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;

int n,m;
int mp[110][110];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int d[110][110];
struct node{
    int x;
    int y;
};

void bfs(){
	queue<node> q;
	memset(d,-1,sizeof d);	
	q.push({0,0});
	d[0][0]=0;
	while(q.size()!=0){
		node tmp = q.front();
		q.pop();
		
		for(int i=0;i<4;i++){
			int nx=tmp.x + dx[i];
			int ny=tmp.y + dy[i];
			
			if(nx>=0 && nx<n && ny>=0 && ny<m && mp[nx][ny]==0 &&d[nx][ny] == -1){
				d[nx][ny] = d[tmp.x][tmp.y] + 1;
				q.push({nx,ny});
			}			
		}		
	}
	
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>mp[i][j];
		}
	}
	bfs();
	cout<<d[n-1][m-1]<<endl;
 } 

代码-pair

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;

int n,m;
int mp[110][110];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int d[110][110];
typedef pair<int,int> PII;

void bfs(){
	queue<PII> q;
	memset(d,-1,sizeof d);	
	q.push({0,0});
	d[0][0]=0;
	while(q.size()!=0){
		PII tmp = q.front();
		q.pop();
		
		for(int i=0;i<4;i++){
			int nx=tmp.first + dx[i];
			int ny=tmp.second + dy[i];
			
			if(nx>=0 && nx<n && ny>=0 && ny<m && mp[nx][ny]==0 &&d[nx][ny] == -1){
				d[nx][ny] = d[tmp.first][tmp.second] + 1;
				q.push({nx,ny});
			}			
		}		
	}
	
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>mp[i][j];
		}
	}
	bfs();
	cout<<d[n-1][m-1]<<endl;
 } 
相关推荐
吃着火锅x唱着歌21 分钟前
LeetCode 1616.分割两个字符串得到回文串
算法·leetcode·职场和发展
孟大本事要学习43 分钟前
算法第28天|动态规划:基础理论、斐波那契数、爬楼梯、使用最小花费爬楼梯
算法·动态规划
LastWhisperw1 小时前
音频算法基础(语音识别 / 降噪 / 分离)
算法·音视频·语音识别
lingling0091 小时前
艾利特机器人:光伏机器人如何重塑清洁能源制造新格局
大数据·人工智能·算法
流星白龙1 小时前
【C++算法】75.优先级队列_数据流中的第 K 大元素
开发语言·c++·算法
刚入坑的新人编程1 小时前
暑期算法训练.10
数据结构·c++·算法·排序算法
Fine姐1 小时前
博弈论03——混合纳什均衡的收益求法
笔记·算法
loop lee1 小时前
【JVM】常见的 Java 垃圾回收算法以及常见的垃圾回收器介绍及选型
java·jvm·算法
小蛋编程2 小时前
【算法-图论】图的存储
c++·算法·图论
Maplesoft2 小时前
符号计算与算法实践|使用Maple教授群论和图论课程
算法