#S9459. 浩瀚星空

浩瀚星空

题目背景介绍

中国天眼-500米口径球面射电望远镜(Five-hundred-meter Aperture Spherical radio Telescope,FAST),位于[中国][贵州省][黔南布依族苗族自治州]境内,是中国国家“十一五”重大科技基础设施建设项目。

500米口径球面射电望远镜于2011年3月25日动工兴建;于2016年9月25日进行落成启动仪式,该科技基础设施进入试运行、试调试工作;于2020年1月11日通过中国国家验收工作,正式开放运行。

500米口径球面射电望远镜开创了建造巨型望远镜的新模式,建设了反射面相当于30个足球场的射电望远镜,灵敏度达到世界第二大望远镜的2.5倍以上,大幅拓展人类的视野,用于探索宇宙起源和演化^。

2024年4月6日零点,2024年度自由观测项目申请通道向全球开放,到5月15日24时截止。目前,已累计接收到来自15个国家的申请。

截至2024年4月17日,500米口径球面射电望远镜(FAST)已发现超900颗新脉冲星,其中FAST优先和重大项目之一的银道面脉冲星巡天项目发现了650余颗脉冲星。900余颗脉冲星中至少包括120颗双星脉冲星、170颗毫秒脉冲星、80颗暗弱的偶发脉冲星,这些发现极大拓展了人类观察宇宙视野的极限。

image

image

题目说明

中国天眼(FAST)观测到浩瀚宇宙中有众多星座,现在FAST绘制了一张观测到的某一个方向上的星空图,图像尺寸为n行m列,'-'表示空白区域,'#'表示一颗星星,现在需要你计算一下,图片中有几个星座。

一个星座是这样的,对于两个发光的星星('#'),如果他们的曼哈顿距离小于等于2那么这两个点就属于一个星座。

比如:一个6 * 6的图形如下,该图形中有2个符合条件的图案。

-#----
##----
--##--
------
-#----
--#-##

输入格式

第一行,两个数n和m。(1<=n,m<=100)

接下来一共n行,每行m个字符。对于第i行第j个字符,如果其为“-”,那么表示该点不发光,如果其为“#”,那么表示该点为一颗发光的星星。不可能出现其他的字符。

输出格式

输出一个整数,代表图案的个数。

样例

6 6
-#----
##----
--##--
------
-#----
--#-##
2

提示

对于坐标系中两个点 A(x1,y1) 和 B(x2,y2),

A和B之间的曼哈顿距离为|x1-x2|+|y1-y2|,

以黄色点为中心,符合题意的点的示意图如下: