#D2075O. 【例题】疫情封控区1
【例题】疫情封控区1
Background
新冠病毒变异病毒具有传播速度快的特点,幸好我国政府坚持以人民的生命健康为首位,采取了迅速科学的防控方法,采用了网格化管理,取得了显著的防控效果。
Description
在某个网格区域,‘#’表示一栋楼宇,对于有病毒的楼宇采取了封控措施, 用 +
号表示,封控的挡板围墙,而一个四面被围墙围住的区域就是封控区域。当然政府社区相关人员为封控区域提供了各种保障服务,所以大家都可以安心工作和学习。
现在给出 某区域的一张封控图,问有多少栋楼在封控范围内? 例如:
#+#
+#+
#+#
图中中间那栋楼就是被封控的区域
Format
Input
第一行为两个正整数 。
接下来 行,每行 个,由 #
和 +
组成的字符数组,表示 一张封控图。
Output
输出被封控楼宇 即#
的数量。
Samples
10 7
####+#+
+++++++
+++##+#
##++##+
++++++#
+###++#
##++++#
+##++#+
+#++#++
###++##
6
样例说明:
下图红色框中是样例中的6栋被封控的楼:
Limitation
1s, 1024KiB for each test case.
相关
在以下作业中: