#P1111. 矿区测绘

    ID: 123 传统题 1000ms 256MiB 尝试: 0 已通过: 0难度: 普及 ← 上一题 下一题 → 随机一题 上传者: 标签 深度优先搜索 DFS 连通块 网格图 图的遍历
显示设置

矿区测绘

题目描述

地质队在荒原上圈出了一块 nn 行 mm 列的正方形网格作为勘测区,每个格子要么露出岩层(记作 #),要么是浮土覆盖(记作 .)。

两块岩层如果上下左右相邻就算连成一片。队里需要两张统计表:

  1. 整个勘测区一共有多少片互相不连通的岩层?
  2. 所有岩层片的裸露周长之和是多少?一个岩层格子的裸露周长 = 它四条边里没有紧挨着另一个岩层格子的边的条数(格子落在勘测区边界之外的方向也算裸露)。

输入格式

第一行两个整数 n,mn,m。

接下来 nn 行,每行一个长度为 mm 的字符串,只由 # 和 . 组成。

输出格式

共两行:第一行岩层片的数量。

第二行裸露周长之和。

输入输出样例 #1

输入 #1

3 3
.#.
###
.#.

输出 #1

1
12

说明

数据范围

  • 对于 100%100\% 的数据,1≤n,m≤10001\le n,m\le 1000。