#1763. 油田

油田

油田

题目描述

输入一个 mmnn 列的矩阵。找出有多少块石油区域,用 @ 代表石油,假如两个 @ 在横,竖或对角线上相邻,就说它们位于同一区域,对于每个输入,输出一个数表示有几个石油区域。

输入格式

第一行输入两个正整数 nn , mm1n,m5001 \le n,m \le 500)分别表示矩阵的行和列。 接下来 nn 行,每行 mm 个字符,其中 @ 代表石油,*代表空地

输出格式

输出一个正整数 XX 表示石油区域

样例 #1

样例输入 #1

3 5
*@*@*
**@**
*@*@*

样例输出 #1

1