走迷宫bfs 蓝桥杯——1216

题目

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

const int MAXN = 105;

int n, m;
int map[MAXN][MAXN];
bool vis[MAXN][MAXN];
int start_x, start_y;
int end_x, end_y;

int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};

void bfs() {
    queue<pair<int, int>> q;
    q.push(make_pair(start_x, start_y));
    vis[start_x][start_y] = true;
    int step = 0;
    while (!q.empty()) {
        int size = q.size();
        while (size--) {
            int x = q.front().first;
            int y = q.front().second;
            q.pop();
            if (x == end_x && y == end_y) {
                cout << step;
                return;
            }
            for (int i = 0; i < 4; i++) {
                int dx = x + d[i][0];
                int dy = y + d[i][1];
                if (dx > 0 && dx <= n && dy > 0 && dy <= m &&
                   !vis[dx][dy] && map[dx][dy] == 1) {

                    q.push(make_pair(dx, dy));
                    vis[dx][dy] = true;
                }
            }
        }
        step++;
    }
    cout << -1 ;
}

int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> map[i][j];
        }
    }
    cin >> start_x >> start_y >> end_x >> end_y;
    bfs();
    return 0;
}