CF540C Ice Cave

题目描述

你在一个 $n \times m$ 的网格中,有些格子是完整的冰块,有些是破碎的冰块。如果你走到完整的冰块上,下一秒它会变成碎冰;如果你在碎冰上,你会掉下去。你不能在原地停留。 现在你在 $(r_1,c_1)$ 上,保证该位置是一块碎冰。你要从 $(r_2,c_2)$ 掉下去,问是否可行。

输入格式

第一行,共两个整数 $n,m$,分别表示网格的行数和列数。 第 $2\sim n+1$ 行,每行 $m$ 个字符,第 $i+1$ 行第 $j$ 个字符表示坐标 $(i,j)$ 的状态。字符 `.` 表示这个位置是完整的冰块,字符 `X` 则表示这个位置是一块碎冰。 第 $n+2$ 行,共两个整数 $r_1,c_1$,表示起点坐标。 第 $n+3$ 行,共两个整数 $r_2,c_2$,表示终点坐标。

输出格式

输出共一行,包含一个字符串 `YES` 或 `NO`,表示能否从终点掉下去。

说明/提示

$1 \le n,m \le 500$。 $1 \le r_1,r_2 \le n,1 \le c_1,c_2 \le m$。