m0_64552336的博客

原创 【c++】蓝桥杯1216题：走迷宫（bfs）

给定一个 N×M 的网格迷宫 G。G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。已知迷宫的入口位置为 ()，出口位置为 (​,​)。问从入口走到出口，最少要走多少个格子。