问题解决：【OJ1569】数极光（BFS广度优先搜索）

题目描述：

小明来到了北极，见到了美丽的极光。

极光是一个n行m列的二维数组，有些点发光，有些点不发光，小明想知道极光中有多少个图案。

如果两个发光点的距离小于等于2，那么这两个点属于同一个图案。

我们定义两个点P(x1,y1),点Q(x2,y2)的距离为abs(x1-x2)+abs(y1-y2)。

输入：

第一行，两个数n和m，表示行和列。

第2行到第n+1行，每行m个字符。如果字符为#，表示发光,其他字符表示不发光。

输出：

一个行，一个数表示图案个数。

样例输入：

19 48
------------------------------------------------
---####-----#-----#----------------------####---
--######----#-----#---------------------######--
-########--#-#---#-#####--#-##-##---#--########-
-###--###--#-#---#-#----#-##-##--#--#--###--###-
-###--###--#--#-#--######-#--#---#-#---###--###-
-########--#--#-#--#------#--#----##---########-
--######---#---#---######-#--#-----#----######--
---####----------------------------#-----####---
----------------------------------#-------------