题目链接:
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)