A7991.迷宫
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个迷宫由 n 行 m 列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。
给定一个迷宫,求从点 A (sx,sy) 走到点 B (fx,fy) 是否能走通,A 和 B 点都是空地。
输入格式
第一行是两个整数,n 和 m,代表迷宫的长和宽。
第二行是四个整数,分别表示 sx,sy,fx,fy。
接下来是 n 行,每行 m 个字符,代表整个迷宫。
空地格子用 .
表示,有障碍物的格子用 #
表示。
输出格式
输出能否从 A 走到 B,如果可以输出 "YES",若走不通,输出 "NO"。输出的内容不包含双引号。
输入输出样例
输入#1
5 5 1 1 5 5 ..### #.... #.#.# #.#.# #.#..
输出#1
YES
说明/提示
1≤n,m≤40,1≤sx、fx≤n,1≤sy、fy≤m
【普及组算法8】深度优先搜索
0/19