#1849. 油田
油田
油田
题目描述
输入一个 行 列的矩阵。找出有多少块石油区域,用 @ 代表石油,假如两个 @ 在横,竖或对角线上相邻,就说它们位于同一区域,对于每个输入,输出一个数表示有几个石油区域。
输入格式
第一行输入两个正整数 , ()分别表示矩阵的行和列。
接下来 行,每行 个字符,其中 @ 代表石油,*代表空地
输出格式
输出一个正整数 表示石油区域
样例 #1
样例输入 #1
3 5
*@*@*
**@**
*@*@*
样例输出 #1
1
输入一个 m 行 n 列的矩阵。找出有多少块石油区域,用 @ 代表石油,假如两个 @ 在横,竖或对角线上相邻,就说它们位于同一区域,对于每个输入,输出一个数表示有几个石油区域。
第一行输入两个正整数 n , m (1≤n,m≤500)分别表示矩阵的行和列。
接下来 n 行,每行 m 个字符,其中 @ 代表石油,*代表空地
输出一个正整数 X 表示石油区域
3 5
*@*@*
**@**
*@*@*
1