首页 > TAG信息列表 > P2130
P2130 题解
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][N]; int n, m, fx, fyP2130 题解
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][N]; int n, m, fx, fy