Loading

2022年3月28日
P1141 01迷宫
摘要： 题目链接 https://www.luogu.com.cn/problem/P1141 题目思路 一开始觉着是个宽搜就兴冲冲地背一了波模板，然后很高兴的TLE三个 所以这题需要优化，不能每个点都跑一边bfs，所以应该将连通块染色，相当于把一条路上的元素都标记成一样的，最后通过一个数组来存每个连通块的 阅读全文
posted @ 2022-03-28 21:27 vacilie 阅读(28) 评论(0) 推荐(0)
P1451 求细胞数量
摘要： 题目链接 https://www.luogu.com.cn/problem/P1451 题目思路 只需要搜索在四个方向且不为0的数字块即可 dfs和bfs都可 题目代码 bfs #include <iostream> #include <algorithm> #include <cstring> # 阅读全文
posted @ 2022-03-28 20:09 vacilie 阅读(39) 评论(0) 推荐(0)
P1332 血色先锋队
摘要： 题目链接 https://www.luogu.com.cn/problem/P1332 题目思路 还是bfs题，但初始加入队列的有多个元素，所以我就没写成函数形式 题目代码 #include <iostream> #include <algorithm> #include <cstring> #in 阅读全文
posted @ 2022-03-28 16:27 vacilie 阅读(52) 评论(0) 推荐(0)