#P2548. 走迷宫【Easy】
走迷宫【Easy】
题目描述
给定一个 网格,小维站在网格 上并且想要到达 。网格中只包含 或 ,其中 代表可以走的路, 表示不可通过的墙壁。他每一步可以向上、向下、向左或向右(不能走出网格),请你帮他计算一下,能否到达 。
输入格式
第一行包含两个正整数 。
接下来 行,每行包含 个整数 ( 或 )表示完整的二维数组迷宫。
最后一行输入四个整数,意义如题面所示。
输出格式
输出 YES
或 NO
,表示能否从 移动至 。
样例
5 5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
YES