POJ-2386-Lake Counting

最新推荐文章于 2020-05-06 11:59:30 发布
最新推荐文章于 2020-05-06 11:59:30 发布
阅读量306 收藏
点赞数 1
文章标签： dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Nacht_one/article/details/88239554
版权

只提供思路，不提供代码

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
题目大意：给你一个"."与"W"构成的矩阵，“W”代表着积水，8个方向上的“W”组成一个大水洼，要计算大水洼的个数；

应用知识点：dfs

思路：遍历每个点，如果这处为‘W’，便对其进行dfs，将其所有“W”改为“.”,其中dfs的次数为水洼的个数；

老布丁~
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
POJ - 2386 - Lake Counting
qq_15556277的博客
04-20 129
题目传送门/* 题目大意：看看图中有多少个分开的区域 区域的意思是连接在一起W算是一个区域 */ #include <iostream> #include <stdio.h> #include <string.h> #define MAXN 110//地图的长和宽的最大值 char map[MAXN][MAXN]; int nex[8][2] = { {0,...
POJ-2386 Lake Counting 题解*
o·Pav的博客
01-30 409
题面: Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M &amp
Lake Counting POJ - 2386
Focus5679的博客
04-03 96
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei...
POJ-2386-Lake_Counting
大道至简的专栏
04-15 525
核心思想 注记 核心思想：深度优先搜索注记： 《挑战程序设计竞赛》第二版，2.1.4，深度优先搜索 输入时\n的处理 如果逐个字符输入的话，需要处理行末的\n 如果使用gets的话，每一行字符串的最大长度应为100+1
POJ-2386 Lake Counting
skyline的分享专栏
12-25 128
2019/01/19更新 学完书后重新写了一遍 感觉结构更清晰 #include<iostream> #include<cstring> using namespace std; char a[105][105]; int w,h; int ans; bool check(int i,int j){//隐约束（是否有可行解或最优解的约束） if(i<0||i...
POJ - 2386 Lake Counting
LOVE&AI的博客
07-23 336
Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 44131   Accepted: 21800 Description Due to recent rains, water has pooled in various places in Farmer John'...
POJ-2386--Lake Counting
Crazy__coder的博客
05-06 138
原题链接 Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each s...
poj-1009.rar_poj
09-23
【标题】"POJ-1009"是北大在线编程竞赛平台上的一个题目，它涉及到计算机科学中的算法和编程技巧。POJ（Problem Set of Peking University）是中国北京大学主办的一个在线编程竞赛平台，旨在提高学生的算法设计和...
poj 2386 Lake Counting.md
11-17
poj 2386 Lake Counting.md
POJ-2151.rar_poj
09-21
【标题】"POJ-2151.rar_poj"是一个与编程竞赛相关的压缩文件，主要涉及的问题是“检查问题的难度”，并且是为动态规划的实战练习而设计的。这个题目来自于著名的在线编程竞赛平台POJ（Programming Online Judge）。 ...
POJ-1170.rar_poj
09-22
标题中的“POJ-1170.rar_poj”指的是编程竞赛网站POJ（Programming Online Judge）上的一个问题，编号为1170。POJ是一个在线的编程练习平台，主要面向学习和提升算法与编程技能的用户。这个问题的解决方案可能包含在...
poj-problem.rar_poj
09-22
《POJ问题求解策略深度解析》 在编程竞赛的世界里，POJ（Programming Online Judge）是一个备受瞩目的在线评测系统，它为参赛者提供了大量的编程题目，旨在锻炼和提升编程解决问题的能力。本文将深入探讨POJ问题的...
ArcGIS Engine编程初学至精通指南
最新发布
07-23
《ArcGIS Engine开发从入门到精通》是一套全面讲解GIS技术与ArcGIS Engine应用的教程。ArcGIS Engine是由Esri公司推出的强大地理信息系统开发平台，它允许开发者利用.NET、Java等编程语言创建桌面、Web及移动GIS应用程序。本教程旨在帮助初学者和有一定经验的GIS从业者快速掌握ArcGIS Engine的核心技术和实际应用。 1. **GIS基础概念**：我们需要理解什么是GIS（Geographic Information System，地理信息系统），它是如何整合地理位置数据和属性数据，以及如何通过地图进行数据的可视化和分析。 2. **ArcGIS Engine介绍**：ArcGIS Engine是Esri GIS技术栈的一部分，提供了丰富的GIS组件，包括地图显示、图层管理、地理处理工具、查询功能等，用于构建自定义的GIS应用。 3. **开发环境配置**：讲解如何设置开发环境，包括安装ArcGIS Engine SDK，集成开发环境（如Visual Studio）的配置，以及必要的开发工具和库的添加。 4. **基础控件与组件
springboot整合MinIO中间件，实现文件便捷管理
07-23
springboot整合MinIO中间件，实现文件便捷管理
C#语言实现的百度关键词点击代码，采用外部浏览器控制
07-23
标题中的“C#百度关键词点击源码(外部浏览器操作)”是指使用C#编程语言编写的一段代码，其目的是模拟用户行为，对百度搜索引擎中的特定关键词进行自动点击。这种技术在SEO（搜索引擎优化）领域可能会被用到，以提高网站在搜索结果中的排名。 在SEO中，关键词点击率是影响网站排名的一个重要因素。正常情况下，用户对某个搜索结果的点击次数多，搜索引擎会认为该结果更符合用户的搜索需求，从而提升其在搜索结果中的位置。然而，手动模拟大量点击既耗时又不实际，因此开发这样的源码可以自动化这一过程，但需要注意的是，如果被搜索引擎检测到异常，可能会被视为违反其使用政策，导致网站被降权甚至被屏蔽。 描述中提到的“浏览器外部操作”意味着这个C#程序不会直接嵌入到浏览器内部，而是作为一个独立的应用程序运行，通过API或者模拟键盘鼠标操作与浏览器进行交互。这种方式可能包括使用自动化测试框架如Selenium，或者利用Windows API来模拟用户输入和页面交互。这样的设计可以避免因修改浏览器行为而引起的安全问题，同时也能更好地模拟真实用户的行为。 标签“SEO源码”表明这段代码是针对搜索引擎优化目的编写的，可能
嵌入式LinuxC语言程序设计基础教程第8章函数解读.doc
07-23
嵌入式
C#开发的企业人力资源管理信息系统，含源码、文档及构建流程
07-23
企业人事信息管理是企业管理中的一个重要内容，随着时代的进步，企业人员数量也不断增加、分工的不断细化、各个行业间联系的不断密切，对人事管理的要求也不断提高。如何管理好企业内部员工的信息，对员工实施高效的宏观管理，对企事业单位的人员构成情况和发展趋势进行统计、规划、分析并制定切实可行的人事政策，是一项繁重而艰巨的任务。 本文是采用C#作为前台开发工具，SQL Server2000作为后台数据库平台的基于C/S的两层模式的管理系统。旨在实现对现有的企业人事管理工作中遇到的各种情况和大量数据在数据库存储的基础上，提供信息咨询，信息检索，信息存取等服务，在此论文中主要实现对存储在数据库中的数据表进行这些简单的操作，为提高企业人事管理效率提供了行之有效的手段。 关键词：C#；数据库表；SQL Server2000；企业人事管理。内容来源于网络分享，如有侵权请联系我删除。另外如果没有积分的同学需要下载，请私信我。
博西家电：嵌入式产品是中国厨房的未来.doc
07-23
嵌入式
POJ - 1661
09-18
根据提供的引用内容，这个问题讨论的是POJ-1661题，这是一个dp问题。题目给定了一系列平台的高度和人的起始位置，要求从起始位置跳到地面的最短时间。通过设置状态dp[i]表示从第i个平台的左边跳到地面所需的最小时间，dp[i]表示从第i个平台的右边跳到地面所需的最小时间，然后分别计算左右走所需的最小时间，最后取左右走中的较小值作为结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

老布丁~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值