5880:合法迷宫

时间限制:2 S   /  内存限制:65536 KB
AC:114   /  Submit:159
问题描述
迷宫是一个二维数组,由通路和障碍物组成,在迷宫中可以沿上、下、左、右四个方向行进,障碍物格子不能通行。确定一个迷宫是否可以从起点走到终点。
输入描述

只有一组案例。

两个正整数a和b,表示迷宫是a行b列的二维数组。(a<=100, b<=100)

然后是a行数据,每行数据是一个长度为b的字符串,字符串由数字字符组成,0表示通路,1表示障碍物,2表示起点,3表示终点。

输出描述

如果可以从起点走到终点,则输出Yes,否则输出No。不要换行。

样例输入复制样例

5 5

00010

21011

10010

00103

10001

样例输出

Yes

提示说明


相关

25-26(2)第2次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1