#1712. 油田
油田
油田 Oil Deposits
题面翻译
输入多个 行 列的矩阵,用 0 0
表示输入结束。找出有多少块石油区域,用 @
代表石油,假如两个 @
在横,竖或对角线上相邻,就说它们位于同一区域,对于每个输入,输出一个数表示有几个石油区域。
题目描述
输入格式
输出格式
题意
输入多个 m 行 n 列的矩阵,用 0 0
表示输入结束。找出有多少块石油区域,用 @
代表石油,假如两个 @
在横,竖或对角线上相邻,就说它们位于同一区域,对于每个输入,输出一个数表示有几个石油区域。
样例 #1
样例输入 #1
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
样例输出 #1
0
1
2
2