蓝桥杯 python 走迷宫 BFS
蓝桥杯 python 走迷宫 BFS题目描述给定一个 N ××× M 的网格迷宫 G。GG的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。已知迷宫的入口位置为 ( x1x_1x1 , y1y_1y1)，出口位置为 (x2x_2x2, y2y_2y2)。问从入口走到出口，最少要走多少个格子。输入描述输入第 11 行包含两个正整数 N,M，分别表示迷宫的大小。接下来输入一个 N×××M 的矩阵。若 Gi,jG_{i,j}Gi,j=1 表示其为道路，否则表示
