随笔分类 -  学科竞赛--算法学习 / 广度优先搜索

Bfs
摘要：《flood fill算法》 1 1097. 池塘计数 2 农夫约翰有一片 N∗M 的矩形土地。 3 4 最近，由于降雨的原因，部分土地被水淹没了。 5 6 现在用一个字符矩阵来表示他的土地。 7 8 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 9 10 现在，约翰想 阅读全文
posted @ 2022-07-04 15:21 次林梦叶 阅读(110) 评论(0) 推荐(0)
写BFS的感悟
摘要：1.遇到是字符的图用cin来读入，你永远不知道题目输入的空格有多恶心！ 2.永远不要忘记q.front()后，q.pop()!!! 阅读全文
posted @ 2022-05-14 11:04 次林梦叶 阅读(18) 评论(0) 推荐(0)