传统题 3000ms 256MiB

小老鼠走迷宫

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个N*M的迷宫矩阵由0和1组成,1表示墙壁,0表示通路。
一只小老鼠从左上角即坐标(0,0)出发,只能走上下左右四个方向(不能走斜线),问小老鼠能否吃到右下角出口即坐标(N-1,M-1)处的奶酪。


Input Format

第一行输入空格分开的两个整数,表示迷宫的行数和列数
然后输入NM列的迷宫矩阵

Output Format

若能走到出口,输出“yes”,否则输出“no”
5 5
0 0 1 0 1
0 0 1 0 0
0 1 0 1 1
0 1 0 0 0
0 0 0 0 0
yes

Hint

M,N<=2000

Source

广度优先搜索

搜索专项

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2023-8-25 17:00
结束于
2024-8-25 21:00
持续时间
8788 小时
主持人
参赛人数
0