#P1111. 矿区测绘
显示设置
本题导航点一下展开
我的笔记
✕
矿区测绘
题目描述
地质队在荒原上圈出了一块 行 列的正方形网格作为勘测区,每个格子要么露出岩层(记作 #),要么是浮土覆盖(记作 .)。
两块岩层如果上下左右相邻就算连成一片。队里需要两张统计表:
- 整个勘测区一共有多少片互相不连通的岩层?
- 所有岩层片的裸露周长之和是多少?一个岩层格子的裸露周长 = 它四条边里没有紧挨着另一个岩层格子的边的条数(格子落在勘测区边界之外的方向也算裸露)。
输入格式
第一行两个整数 。
接下来 行,每行一个长度为 的字符串,只由 # 和 . 组成。
输出格式
共两行:第一行岩层片的数量。
第二行裸露周长之和。
输入输出样例 #1
输入 #1
3 3
.#.
###
.#.
输出 #1
1
12
说明
数据范围
- 对于 的数据,。