2023年8月2日
洪水填充
摘要： # 洪水填充 洪水填充是搜索的一个简单应用。一张图上有多个区域，不同的区域用不同颜色区分，同一个区域的所有点的颜色都是相同的。给定图上的一个点，称为种子点，然后从种子点出发，把种子点所属的封闭区域用新颜色填充，这就是洪水填充。 洪水填充的编程用BFS和DFS都可以。洪水扩散过程符合BFS的原理，不过 阅读全文
posted @ 2023-08-02 19:13 cker 阅读(267) 评论(0) 推荐(0)