题意

给定方格图，上面有一些障碍物，要求从左上角走到右下角。

思路

可以知道如果无法从左上角到右下角，那么必然有一条障碍路径挡住了起点到终点的路径，如果有一条障碍路径是八连通，并且能从最上最右到达左边和下边，就说明路径被堵住了。bfs或者dfs即可