CF540C - Ice Cave

题目链接：
CF 540C Ice Cave

题目大意：
你站在一个冰面上，冰面是一个n*m的网格。冰块分为两种：冰块和碎冰。踩上碎冰，你就会掉下去；踩上冰块，冰块就会变成碎冰(可以走过去)。你现在站在(r1,c1)这个点上(因为你已经在上面了，所以是碎冰) ，你需要走到(r2,c2)这个点上(一定是冰块)，并掉下去。

样例一：

输入：
4 6
X...XX
...XX.
.X..X.
......
1 6
2 2

输出：
YES

样例二：

输入：
5 4
.X..
...X
X.X.
....
.XX.
5 3
1 1

输出：
NO

样例三：

输入：
4 7
..X.XX.
.XX..X.
X...X..
X......
2 2
1 6

输出：
YES

样例一解释：

他的可行路径为：

(1,6)->(2,6)->(3,6)->(4,6)->(4,5)->(4,4)->(4,3)->(4,2)->(4,1)->(3,1)->(2,1)->(2,2)->(2,3)->(1,3)->(1,2)->(2,2)

题目分析：
因为冰块会变成碎冰，所以

一：不可以走重复的路线

二：要走到(r2,c2)两次

这下，我们就可以采用搜索的方式，尝试找到一条能经过(r2,c2)这个方块两次的路线。