#1712. 油田

油田

油田 Oil Deposits

题面翻译

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

题目描述

PDF

输入格式

输出格式

题意

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

样例 #1

样例输入 #1

1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0

样例输出 #1

0
1
2
2