- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++ BFS模板
C++ BFS模板题目思路核心代码 题目 起点为‘S’，终点为‘E’，障碍物为‘#’，可走点为‘.’，求从起点到终点所经过的最短距离。（其实就是求最快走出迷宫的路径长度） 思路 以从起点开始用bfs，设一个距离二维数组存每个点到起点的距离，起点设为0，每遍历到一个点就将这个点的距离更新为上个点的距离加一，最后判断终点距离是否被更新过，若没被更新过，则说明走不到终点，否则距离数组相对应下的数值即为起点到终点的最短距离。 核心代码 代码块 int bfs(PII start) { memset(dist
2021-02-04 10:40:55
1997
1
原创 CC++快读
C/C++快读 使用场景： 题目所给数据多于10的6次方。 读取速度： 快读> scanf > cin 完整代码： inline int read() { char c=getchar(); int x=0,f=1; while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar
2020-08-19 14:47:10
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人