CF540C Ice Cave

题目描述

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

输入格式

输出格式

说明/提示

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