之前也有人提过了,但是没人改啊……应该是掉进终点而不是掉进起点啊……
你在一个 n×m 的网格中,有些格子是完整的冰块,有些是破碎的冰块。如果你走到完整的冰块上则下一秒它会变成碎冰,如果你在碎冰上则你会掉下去。你不能在原地停留。现在你在 (r1,c1) 上,保证它是一个碎冰。你要从 (r2,c2) 掉下去,问是否可行。
第一行两个整数 n,m 表示网格的行数和列数。
接下来 n 行每行 m 个字符,第 i+1 行第 j 个字符表示 (i,j) 的状态,若为 . 则表示这个位置是完整的冰块,若为 X 则表示这里是碎冰。
第 n+2 行有两个整数 r1,c1 表示起点坐标。
第 n+3 行有两个整数 r2,c2 表示终点坐标。
输出一行一个字符串 YES 或 NO,表示能否从终点掉下去。
1≤n,m≤500。
1≤r1,r2≤n,1≤c1,c2≤m。
### 题目描述
你在一个 $n \times m$ 的网格中,有些格子是完整的冰块,有些是破碎的冰块。如果你走到完整的冰块上则下一秒它会变成碎冰,如果你在碎冰上则你会掉下去。你不能在原地停留。现在你在 $(r_1,c_1)$ 上,保证它是一个碎冰。你要从 $(r_2,c_2)$ 掉下去,问是否可行。
### 输入格式
第一行两个整数 $n,m$ 表示网格的行数和列数。
接下来 $n$ 行每行 $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$。