腾讯笔试 n*m游戏地图

题目描述：小Q在玩一个游戏，一个n*m的面板上有两种符号‘.’和‘x’，‘.’代表还没被破坏，‘X’代表已经被破坏，已经被破坏的方块走一次就会碎掉（不能再走了），没被破坏的走两次才会碎掉。现在告诉你起点和终点（面板的左上角坐标为（1，1），右下角坐标为（n，m））。问你能否走到终点并恰好使终点的方块碎掉，输出YES或者NO。（1<=n,m<=500）
例如：
4 6
X…XX
…XX.
.X…X.
…
1 6
2 2
输出YES

这道题bfs会超时，还没想到解决方法。