今天玩完回家，想做几道题，结果一上来就给我随个黑题，还是新的，斗志一下就没了

## 怎么感觉好像传纸条那道题！！！ 题目给你一个n×n网格中，让你从左下角(1,1)到右上角(n,n)，避开障碍物，找到最短路径和最长路径的步数差。每个格子只能经过一次，移动方向为上下左右。 ## 思路 最短路，直接用```bfs``` 最长路的话，我们可以把原图围起来，在另辟一条路出来，与原路径形成回路。 ```b…