#P2548. 走迷宫【Easy】

走迷宫【Easy】

题目描述

给定一个 n×mn \times m 网格,小维站在网格 (x,y)(x,y) 上并且想要到达 (s,t)(s,t)。网格中只包含 0011 ,其中 00 代表可以走的路,11 表示不可通过的墙壁。他每一步可以向上、向下、向左或向右(不能走出网格),请你帮他计算一下,能否到达 (s,t)(s,t)

输入格式

第一行包含两个正整数 n,m(1n,m100)n,m(1 \leq n,m \leq 100)

接下来 nn 行,每行包含 mm 个整数 (0011)表示完整的二维数组迷宫。

最后一行输入四个整数x,y,s,tx,y,s,t,意义如题面所示。

输出格式

输出 YESNO,表示能否从 (x,y)(x, y) 移动至 (s,t)(s,t)

样例

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