Lake Counting(POJ-2386)

Windows磁盘清理工具cleanmgr.exe深度使用指南 磁盘清理是操作系统维护中的基础技术,通过删除临时文件、缓存和系统日志来释放存储空间。其核心原理是扫描并识别可安全删除的非必要文件,技术价值在于无需第三方工具即可实现系统瘦身。在Windows环境中,cleanmgr.exe作为内置工具与系统深度集成,特别适合处理更新残留和系统日志等顽固文件。通过命令行参数和DISM工具的组合使用,可以实现包括系统更新文件清理在内的高级维护操作。对于需要定期维护的PC用户和企业IT管理员,掌握这些技巧能有效解决C盘空间不足导致的性能问题,同时避免第三方清理软件可能带来的安全风 阅读详情

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 square contains either water ('W') or dry land ('.'). Farmer John would like to figure out how many ponds have formed in his field. A pond is a connected set of squares with water in them, where a square is considered adjacent to all eight of its neighbors. 

Given a diagram of Farmer John's field, determine how many ponds he has.

Input

* Line 1: Two space-separated integers: N and M 

* Lines 2..N+1: M characters per line representing one row of Farmer John's field. Each character is either 'W' or '.'. The characters do not have spaces between them.

Output

* Line 1: The number of ponds in Farmer John's field.

Sample Input

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

Sample Output

3
代码如下:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char z[110][110];
int n,m,dx[8]={-1,1,0,0,-1,-1,1,1},dy[8]={0,0,-1,1,-1,1,-1,1},vis[110][110];
struct pp
{
    int x,y;
};
pp p[10010];
void dfs(int x,int y)
{
    for(int i=0;i<8;i++)
        if(!vis[x+dx[i]][y+dy[i]]&&z[x+dx[i]][y+dy[i]]=='W')
        {
            vis[x+dx[i]][y+dy[i]]=1;
            dfs(x+dx[i],y+dy[i]);
        }
}
int main()
{
    while(cin>>n>>m)
    {
        memset(vis,0,sizeof(vis));
        int cnt=0,s=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
            {
                cin>>z[i][j];
                if(z[i][j]=='W')
                {
                    p[cnt].x=i;
                    p[cnt].y=j;
                    cnt++;
                }
            }
        for(int i=0;i<cnt;i++)
        if(!vis[p[i].x][p[i].y])
        {
            dfs(p[i].x,p[i].y);
            s++;
        }
        cout<<s<<endl;
    }
    return 0;
}


poj——2386题 Lake Counting 湖数 时间限制: 1000MS   内存限制: 65536K 提交总数: 48629   接受: 23894 描述 由于最近的降雨,水汇集在Farmer John's田地的不同地方,其由N×M(1 &lt;= N &lt;= 100; 1 &lt;= M &lt;= 100)的正方形矩形表示。每个方块包含水('W')或旱地('。')。农夫约翰想弄清楚他的田地里有... 阅读详情

相关推荐

MOSFET导通电阻Rdson全解析:物理组成、公式推导与工程选型要点

在功率电子设计中,MOSFET作为核心开关器件,其导通电阻Rdson直接决定导通损耗与系统效率。从半导体物理角度看,Rdson并非单一固定值,而是由源极电阻、沟道电阻、累积层电阻、JFET区电阻、漂移区电阻及衬底电阻等多个分量串联而成,并随栅极驱动电压、结温以及击穿电压等级发生显著变化。理解Rdson的物理来源与数学表达,有助于工程师在低压大电流与高压小电流等不同场景中合理选型、优化驱动电压并准确估算热损耗。文章从沟道电阻公式出发,深入剖析耐压与导通电阻的物理矛盾、温度系数的影响规律,并给出数据手册参数的正

weixin_29163857的博客 199

Dism++深度解析:Windows系统底层清理与维护指南

Windows系统清理不是简单删除文件,而是理解组件存储(WinSxS)、Windows.old等核心机制的系统工程。其原理基于微软原生DISM和SFC工具链,通过安全调用镜像管理、组件清理与系统修复命令,实现内核级空间释放与稳定性保障。技术价值在于开源透明、操作可验证、风险可控,显著区别于黑盒式优化软件。典型应用场景包括C盘空间告急救援、系统更新失败修复、企业批量部署前轻量化,以及开发者对Windows组件模型的实操认知。本文聚焦Dism++这一图形化DISM前端,深入拆解其如何将复杂命令转化为安全、精准

weixin_31423955的博客 212

创意视觉项目实战:用ESP32-S3+OV5640构建智能图像流系统

本文详细介绍了如何使用ESP32-S3开发板与OV5640摄像头模块构建智能图像流系统。从硬件连接到软件配置,涵盖Arduino环境搭建、图像采集优化、WiFi视频流传输及外设集成,为开发者提供完整的实战指南,助力智能家居和机器人视觉项目开发。

tech5的博客 1295

Dism++深度清理Win10/Win11系统空间实战指南

Windows系统C盘持续爆红,本质是组件存储(WinSxS)冗余、过期还原点堆积及休眠文件占用等底层机制所致,而非表面临时文件泛滥。Dism++作为基于微软原生DISM技术的图形化工具,通过精准调用/StartComponentCleanup与/ResetBase等安全参数,实现对系统组件账本的审计式清理,避免误删风险;同时支持还原点生命周期识别与跨层服务依赖分析,显著提升空间释放效率与系统稳定性。适用于频繁更新失败、磁盘清理无效、老旧设备延寿等典型场景,是IT运维与普通用户兼顾安全性与实效性的首选系统维

weixin_33600816的博客 264

Ansys Zemax与Speos协同设计:从HUD光学优化到驾驶环境可视化全流程解析

本文深入解析了如何利用Ansys Zemax与Speos进行协同设计,实现从HUD光学系统核心优化到驾驶环境可视化验证的全流程。文章强调了HUD设计是光学性能与视觉感知的深度耦合,通过Zemax进行精密光学设计,再利用Speos进行系统级仿真与感知模拟,最终完成从虚拟到现实的闭环验证,有效提升HUD产品的开发效率与可靠性。

weixin_29199873的博客 253

使用DISM启用或禁用Windows功能

部署映像服务和管理(DISM)工具是用于修改Windows®映像的命令行工具。您可以直接从命令提示符下使用DISM启用或禁用Windows功能,也可以将应答文件应用于图像。您可以在WIM或VHD文件上离线启用或禁用Windows功能,或者在运行的操作系统上在线启用或禁用Windows功能。 查看所有Windows功能 在管理员模式的CMD窗口中输入 Dism /online /Get-Features 列出所有Windows功能 部署映像服务和管理工具 版本: 10.0.18362.1 映像版本: 10.0

Linux I Tell U 6549

五.卡尔曼滤波器(EKF)开发实践之五: 编写自己的EKF替换robot_pose_ekf中EKF滤波器

本系列文章主要介绍如何在工程实践中使用卡尔曼滤波器,分五个小节介绍: 一.卡尔曼滤波器开发实践之一: 五大公式 二.卡尔曼滤波器开发实践之二: 一个简单的位置估计卡尔曼滤波器 三.卡尔曼滤波器(EKF)开发实践之三: 基于三个传感器的海拔高度数据融合 四.卡尔曼滤波器(EKF)开发实践之四: ROS系统位姿估计包robot_pose_ekf详解 五.卡尔曼滤波器(EKF)开发实践之五: 编写自己的EKF替换robot_pose_ekf中EKF滤波器 也就是本文 ...

okgwf的博客 4138

tiny11builder:一条命令做出精简版 Windows 11 安装 ISO 的完整指南

tiny11builder 是一套开源 PowerShell 脚本:吃进官方 Windows 11 ISO,吐出一个叫 tiny11.iso 的精简安装镜像——砍掉 20 多个预装应用、首启跳过微软账户界面、绕开 TPM 等硬件检测。适合折腾老机器、跑虚拟机、想要干净系统的你。 ## 要不要精简 Windows 11:先做一遍受众自检 - 老机器(没有 TPM 2.0、4GB 内存、老 CPU

gitblog_00356的博客 152

你分得清ChatGPT、Gemini、Grok、豆包、千问、DeepSeek、OpenClaw、CloudCode、vibeCodeing、sKill、MCP,飞书、微信这些到底是什么吗?

AI技术生态呈现层级化发展,从基础模型到应用平台形成完整技术栈。核心分为五层:模型层(GPT、Gemini等基础模型)→AI助手层(ChatGPT等应用产品)→工具层(ClaudeCode等开发工具)→协议层(MCP等接口标准)→应用层(微信、飞书等平台)。未来趋势将形成"模型公司-开发框架-应用生态"三层结构,AI正逐步演变为新型操作系统,通过标准化协议连接各类外部系统,实现能力调用与生态整合。技术发展呈现出从底层基础设施到上层应用场景的垂直整合特征。

hy行者勇哥的博客 402

全球气候模式降尺度方法总结及其代码实现

简介总结各类型气候模式降尺度方法

WW、forever的博客 1万+

POJ 2386 Lake Counting

POJ 2386 Lake Counting 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 <= 10...

指弹键盘哼民谣 268

YOLOv8/v9轻量化优化:剪枝30%+蒸馏提精,模型体积缩至4MB还能跑Jetson

剪枝:用敏感度分析找到“可牺牲的30%”,不碰核心特征;蒸馏:借大模型的“经验”补回精度,甚至反超原始小模型;量化:针对边缘设备特性优化量化策略,把体积和延迟压到最低。如果你的项目卡在边缘部署(速度慢/体积大),按“剪枝→蒸馏→量化”三步走,90%能在Jetson上跑通30FPS+的实时检测。需要轻量化模型文件(v8s/v9s剪枝蒸馏后权重)、剪枝工具和Jetson部署脚本的,评论区扣“轻量化”,直接发你可运行版本~

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 671

POJ 2386 Lake Counting [DFS]

POJ 2386 Lake Counting 简单的DFS,用了stack代替递归,输入有问题,搞了蛮久,算法是没问题。所以以后一定要记得加上检查输入的那一步 然后对于点的定义以后就这么办吧 此外还有stack的用法,也可以这样//POJ 2386 #include <cstdio> #include <stack> using namespace std; class Point { pub

more time 408

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

【POJ 2386 --- Lake Counting】

【POJ 2386 --- Lake Counting】 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 &l...

来日浅谈的博客 518

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

poj 2386 Lake Counting

poj 原题网址:http://poj.org/problem?id=2386题目解释:有一个大小为 N×M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼?(八连通指的是下图中相对 W 的*的部分)W样例: 输入 N=10, M=12 园子如下图(’W’表示积水,’.’表示没有积水) W……..WW. .WWW…..WWW ….WW…WW. ……

在黑夜中前行 7460

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

POJ 2386 Lake Counting(dfs)

题目链接: http://poj.org/problem?id=2386 解题思路: 搜索大水题。。。 AC代码: #include #include using namespace std; int n,m; char a[110][110]; void dfs(int x,int y){ if(x=n || y=m|| a[x][y] == '.')

piaocoder 446

POJ.2386 Lake Counting

DFS POJ.2386Lake CountingSample inputSample output Lake Counting 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 <= ...

想喝奶茶的胖大海 332

POJ2386 Lake Counting【DFS】

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55916 Accepted: 27265 Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a...

cutlery1137的博客 336

POJ2386 Lake Counting

题目链接 http://poj.org/problem?id=2386 大致题意 有一个大小为N×M的园子,雨后积起了水。八连通的积水被认为是连在一起的。求园子里一共有多少水洼? . . . . W . 八连通指的就是左图中相对W的*的部分 . . . 解题思路 题目的意思是说八联通的积水算一个积水,所以只要从任意的W开始,不停的把邻接部分用.替代,1次DFS之后与初始的W连接的所有W都被替换...

Fitz的博客 299

POJ-2386 Lake Counting

DFS POJ-2386 Lake Counting 题目链接:POJ-2386 题目大意:W为水坑 水坑周围八个格内还有水坑的话极即相连的水坑(可视为同一片水坑) 问总共有多少片水坑 解题思路:DFS,遍历整个图,如果遇到水坑就进入dfs,然后往当前的点的四周扩散,将同一片的水坑W替换为空地.,看总共通过遍历调用的dfs的次数 代码块: #include<iostream> #in...

鱼头的水题之路 335

POJ——2386 Lake Counting

题目链接:http://poj.org/problem?id=2386 题目大意: 给定一个N*M(1<=N<=100;1<=M<=100)大小的田地,“W”代表水,“.”代表干地, 计算田地里有多少水坑? 什么算一个水坑呢?如果水的周围8个方向全部都是干地的话,就...

chiweiluo5790的博客 174

poj 2386 Lake Counting

poj   2386   Lake Counting                           题目链接:http://poj.org/problem?id=2386 题目大意:数湖。 题目分析:求一个非连通图里有几个连通部分,用BFS、DFS都能过,这里我用的是BFS。 code: #include #include #include using namespace std;

slicer的技术交流栈 907

Lake Counting  POJ - 2386 JAVA

I - Lake Counting POJ - 2386 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 &lt;= N &lt;= 100; 1 &lt;= M &lt;= 100)...

董公子的博客 512
上一篇: Rescue(HDU-1242)
下一篇: Sum It Up(HDU-1258)
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值