走迷宫(bfs)(c++）个人纪录向

 

像这样的权值可以看作是1的图，最短路问题就可以用bfs来做,否则的话就得用别的方法做了

这个图我们根据题意就从(1,1)开始赋值而不是从(0,0)开始，虽然从0开始的话也是一样

我们需要定义一个二维数组g[N][N]来存储输入的1和0来记录这条路通不同行。以及一个dis[N][N]数组来记录每个点距离(1,1)的距离，所以我们的dis[n][m]就是答案

同样bfs的话我们就要用到队列了，这里我们可以同c++自带的容器queue，也可以自己手写一个队列，但是注意这里的队列我们是需要存储两个数的pair,因为是二维数组，我们需要存储它的行和列

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;

const int N=110;
int g[N][N],dis[N][N];
typedef pair<int,int> PII;
int n,m;

int main()
{
    memset(dis,-1,sizeof dis);//把距离初始成-1来判断是不是走过了这个点
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j&