问题:你有一个N x N网格(1 <= N <= 10 ^ 9).每个方格都可以被遍历或被阻挡.网格中有M(1 <= M <= 100)个障碍物,每个障碍物形状像1xK或Kx1网格方格.每个障碍物由两个端点(A_i,B_i)和(C_i,D_i)指定,其中A_i = C_i或B_i = D_i.您还会获得一个起始方块(X,Y).问题是:如果你可以向左,向右,向上和向下移动,你可以从起点到达多少个方格,你不能穿越障碍物？
我试图用BFS解决这个问题,但是对于非常大的网格尺寸来说它太慢了.然后我听说过坐标压缩.有人可以解释什么是坐标压缩,它是如何实现的,我在哪里可以了解更多？