英语题目翻译——OJ_ 1388:Lake Counting

Salty Encouragement

于 2022-02-10 15:22:35 发布

阅读量322

点赞数

分类专栏：英语题目作业文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_64882565/article/details/122861725

版权

英语题目作业专栏收录该内容

24 篇文章

订阅专栏

该问题描述了一个编程挑战，农民John的田地被表示为N×M的矩阵，包含水('W')和陆地('.')。任务是计算由相互连接的水区块形成的池塘数量。输入包括田地的尺寸和表示，输出是池塘的总数。提供的样例输入和输出展示了如何计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：1388:Lake Counting（OpenJudge - 1388:Lake Counting）

翻译：

对于最近的雨水，农民John的田地里的各个地方都有积水，用N×M的矩形方块表示(1 <= N <= 100;1 <= M <= 100)。每个方块中要么是水('W')，要么是陆地('.')。John想算出他的田地里形成了多少个池塘。池塘是一组相互连接的正方形，其中一个正方形被认为与所有八个相邻的正方形相邻。

给出农夫约翰田地的图，算出他有多少池塘。

输入

*第1行:两个用空格分隔的整数:N和M

*第2 到N+1行:每一行M个字符代表农民约翰的田地。每个字符可以是'W'或'.'。字符之间没有空格。

输出

第一行:农夫约翰田里的池塘数量。

样例输入

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

样例输出