- 博客(3)
- 收藏
- 关注
原创 洛谷P1451 求细胞数量 题解
我们可以想到,这是一个联通块计数问题,便可以用DFS或BFS来作答(这里使用的是BFS)。先从前往后从上往下遍历每一个数组,如果是细胞数字且没有被染色过就开始BFS遍历,将这个点所能遍历到的是细胞数字的点都染上色,同时细胞数也加一(就找到了一个细胞)。
2025-11-21 22:47:39
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅