A7988.迷宫之判定
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个迷宫由 n 行 m 列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。
给定一个迷宫,求从左上角走到右下角是否能走通。
输入格式
第一行是两个整数,n 和 m,代表迷宫的长和宽。(1≤n,m≤40)
接下来是 n 行,每行 m 个字符,代表整个迷宫。
空地格子用 0 表示,有障碍物的格子用 1 表示。
迷宫左上角和右下角都是 0。
输出格式
输出能否从左上角走到右下角,如果可以输出 "YES",若走不通,输出 "NO"。输出的内容不包含双引号。
输入输出样例
输入#1
5 5 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0
输出#1
YES