logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

BFS算法之走迷宫(c++)

给定一个 n×mn×m 的二维整数数组,用来表示一个迷宫,数组中只包含 00 或 11,其中 00 表示可以走的路,11 表示不可通过的墙壁。最初,有一个人位于左上角 (1,1)(1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角 (n,m)(n,m) 处,至少需要移动多少次。数据保证 (1,1)(1,1) 处和 (n,m)(n,m) 处的数字为

文章图片
#算法#宽度优先#c++
到底了