#P14103. 【广度优先搜索1】走迷宫问题

【广度优先搜索1】走迷宫问题

题目描述:
给定一个二维矩阵,表示一个迷宫,其中 1 表示墙壁,0 表示可以通行的道路。你有两个点,起点和终点,问是否存在一条从起点到终点的路径,使得你可以从起点走到终点。你可以上下左右四个方向移动,但不能穿过墙壁,也不能离开迷宫范围。坐标以行和列表示,均从0开始,左上角坐标是 (0,0) ,右下角坐标是 (n-1,m-1)

输入:

  • 第一行输入两个整数 nm,表示迷宫的行数和列数 (1n,m100)(1 \leq n, m \leq 100)