题意:
给一个 n 行,m 列的字符矩阵,*表示完整的冰块,X表示断裂的冰块,*踩一下变成X,X踩一下就断裂,之后给出两个确定的点,在
保证冰块不发生断裂的情况下,问能否从一个点走到另一个点,并将到达的那个点的冰块踩碎,不能再原地踏步。
输入:
4 6 X...XX ...XX. .X..X. ...... 1 6 2 2
5 4 .X.. ...X X.X. .... .XX. 5 3 1 1输出:
YES
题意:
给一个 n 行,m 列的字符矩阵,*表示完整的冰块,X表示断裂的冰块,*踩一下变成X,X踩一下就断裂,之后给出两个确定的点,在
保证冰块不发生断裂的情况下,问能否从一个点走到另一个点,并将到达的那个点的冰块踩碎,不能再原地踏步。
输入:
4 6 X...XX ...XX. .X..X. ...... 1 6 2 2
5 4 .X.. ...X X.X. .... .XX. 5 3 1 1输出:
YES