种子填充(Floodfill、泛滥填充、洪水填充) 算法c++模板

devtools/2025/3/10 22:52:51/

种子填充(Floodfill) 算法: 从任意 W 开始,不停地把邻接的 W 用 . 代替。1 次 DFS 后与初始 W 连接的所有 W 都被替换成 . 了。 因此,直到图中不存在 W 为止,总共进行 DFS 的次数就是答案了。


问题:

有一个大小为 N x M 的园子,雨后积水。
8 连通的积水被认为是连接在一起的,
请求出园子里一共有多少水洼?
8 连通指的是下图中相对 W 的 * 的部分:

***
*W*
***

限制条件: N,M <= 100
洛谷 : P1596

代码:


http://www.ppmy.cn/devtools/166126.html

相关文章

C++高精度算法详解:实现超大整数运算

一、高精度算法概述 在C编程中&#xff0c;int型&#xff08;-2147483648 ~ 2147483647&#xff09;和long long型&#xff08;-9223372036854775808&#xff5e;9223372036854775807&#xff09;的数值范围有限。当处理超过19位的整数&#xff08;如30位或200位的数字&#x…

php虚拟站点提示No input file specified时的问题及权限处理方法

访问站点&#xff0c;提示如下 No input file specified. 可能是文件权限有问题&#xff0c;也可能是“.user.ini”文件路径没有配置对&#xff0c;最简单的办法就是直接将它删除掉&#xff0c;还有就是将它设置正确 #配置成自己服务器上正确的路径 open_basedir/mnt/qiy/te…

数巅科技携手智慧足迹深耕行业大模型应用

近日&#xff0c;数巅科技与智慧足迹数据科技有限公司&#xff08;智慧足迹&#xff09;达成战略合作&#xff0c;双方将联合开展AI大模型应用研发&#xff0c;提供定制化行业解决方案&#xff0c;以技术创新推动AI大模型应用创新&#xff0c;助力企业数智化转型。 智慧足迹拥有…

基坑气膜:工地升级新科技,打造绿色施工新标杆—轻空间

传统工地扬尘严重&#xff0c;影响周边环境和施工安全&#xff0c;而基坑气膜凭借全封闭式覆盖&#xff0c;彻底解决扬尘问题。PM2.5实时监测系统可精准掌控空气质量&#xff0c;并联动自动喷淋系统&#xff0c;高效抑尘&#xff0c;使防尘率突破92%&#xff0c;真正做到“工地…

Mac安装jdk教程

在Mac上安装JDK&#xff08;Java Development Kit&#xff09;的步骤如下&#xff1a; 一、下载JDK安装包 访问Oracle官网&#xff1a; 打开浏览器&#xff0c;访问Oracle JDK下载页面。 选择JDK版本&#xff1a; 根据你的开发需求选择合适的JDK版本。例如&#xff0c;JDK 11…

【每日学点HarmonyOS Next知识】对话框去掉圆角、数组拼接、自定义对话框依附某个控件、平移动画、页面栈管理

1、 HarmonyOS CustomDialog怎么去掉左右和底部的透明以及圆角&#xff1f; CustomDialog怎么去掉左右和底部的透明以及圆角 设置customStyle为true即可开启使用自定义样式。设置borderRadius为0去掉圆角属性。 属性用法参考文档&#xff1a;https://developer.huawei.com/c…

Java TCP 通信:实现简单的 Echo 服务器与客户端

TCP&#xff08;Transmission Control Protocol&#xff09;是一种面向连接的、可靠的传输层协议。与 UDP 不同&#xff0c;TCP 保证了数据的顺序、可靠性和完整性&#xff0c;适用于需要可靠传输的应用场景&#xff0c;如文件传输、网页浏览等。本文将基于 Java 实现一个简单的…

如何在语言模型的参数中封装知识?——以T5模型为例

【摘要】 这篇论文探讨了大型语言模型在无需外部知识的情况下&#xff0c;能否通过预训练来存储和检索知识以回答开放领域的问题。作者通过微调预训练模型来回答问题&#xff0c;而这些模型在训练时并未提供任何额外的知识或上下文。这种方法随着模型规模的增加而表现出良好的…