迷宫
题号:NC24554
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个n*m的迷宫,其中标记为1的为障碍,标记为0的为可以通行的地方。

迷宫的入口为左上角,出口为右下角,只能从一个位置走到这个它的上、下、左、右四个方向之一。

如果能顺利走出迷宫就输出YES,否则输出NO

输入描述:

输入一个n行m列的迷宫(0<n<=100,0<m<=100)

输出描述:

输出YES或NO
示例1

输入

复制
2 2
0 1
1 0

输出

复制
NO
示例2

输入

复制
4 6
0 1 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 1
1 1 0 0 0 0

输出

复制
YES