题号: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
示例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