采药的最短路径（C++）

最新推荐文章于 2025-02-22 11:36:58 发布

实验室的魔法日常

最新推荐文章于 2025-02-22 11:36:58 发布

阅读量486

点赞数 4

文章标签： c++ 图论算法

本文链接：https://blog.youkuaiyun.com/shengzhaorui/article/details/140448689

版权

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 26
#define MOD 2520
#define E 1e-12
using namespace std;
int r,c;
char a[N][N];
bool vis[N][N];
int dir[4][2]={ {-1,0},{1,0},{0,-1},{0,1}};
struct node
{
int x;
int y;
int step;
}q[N*100];
void bfs(int sx,int sy,int ex,int ey)
{
int head=1,tail=1;
bool flag=true;
memset(vis,0,sizeof(vis));

vis[sx][sy]=1;
q[tail].x=sx;
q[tail].y=sy;
q[tail].step=0;
tail++;

while(head<tail)
{