P762 石油储藏

石油储藏

题目描述

有一个GeoSurvComp地质勘探公司正在负责探测地底下的石油块。这个公司在一个时刻调查一个矩形区域,并且创建成一个个的格子用来表示众多正方形块。它然后使用测定设备单个的分析每块区域,决定是否有石油。一块有石油小区域被称为一个pocket,假设两个pocket是相邻的,然后他们就是相同石油块的一部分,石油块可能非常的大并且包涵很多的pocket。你的任务就是在一个网格中存在多少个石油块。输入首先给出图的大小,然后给出这个图。*代表没有石油,@代表存在石油。输出每种情况下石油块的个数。

输入格式

输入包含一个或多个网格。每个网格都以包含 mmnn 的行开始,网格中的行和列数为 mmnn,以单个空格分隔。

🔒
登录后查看完整题面
登录后查看题目

统计