poj——2386题 Lake Counting

最新推荐文章于 2024-07-22 11:21:12 发布

「已注销」

最新推荐文章于 2024-07-22 11:21:12 发布

阅读量386

点赞数 1

分类专栏： ========各大OJ题库======== ____北大POJ

本文链接：https://blog.csdn.net/qq_40788630/article/details/87912516

版权

该博客详细介绍了POJ 2386题目的背景，即在一个N×M的田地中，通过描述雨水形成的不同水域，来计算农民John的田地里有多少个相互连通的水域（池塘）。博主通过DFS（深度优先搜索）算法解决此问题，并提供了相应的解题代码。

摘要由CSDN通过智能技术生成

湖数

时间限制： 1000MS		内存限制： 65536K
提交总数： 48629		接受： 23894

描述

由于最近的降雨，水汇集在Farmer John's田地的不同地方，其由N×M（1 <= N <= 100; 1 <= M <= 100）的正方形矩形表示。每个方块包含水（'W'）或旱地（'。'）。农夫约翰想弄清楚他的田地里有多少个池塘。池塘是一组连接的正方形，其中有水，其中一个正方形被认为与其所有八个邻居相邻。

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

输入

*第1行ÿ