题目描述

输入格式

输出格式

题意翻译

【题目大意】输入多个m行n列的矩阵，用00表示输入结束。找出有多少块石油区域，用“@”代表石油，假如两个“@”在横，竖或对角线上相邻，就说它们位于同一区域，对于每个输入，输出一个数表示有几个石油区域。

感谢@songhn 提供的翻译

输入输出样例

输入 

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

输出 

0
1
2
2

代码

#include<iostream>
#include<cstring>using namespace std;const int N = 110;
char pic[N][N];
int m, n, idx[N][N];//idx分组序号 void dfs(int r, int c, int d)
{if(r < 0 || r >= m || c < 0 || c >= n) return ;//超出边界if(idx[r][c] || pic[r][c] != '@')return ; //不是'@'或者已经访问过的格子idx[r][c] = d;//连通分量编号for(int i = -1; i <= 1; i ++)for(int j = -1; j <= 1; j ++)if(i != 0 || j != 0) dfs(r + i, c + j, d);//四面八方 }int main()
{while(cin >> m >> n && m && n){for(int i = 0; i < m; i ++)cin >> pic[i];memset(idx, 0, sizeof idx);int cnt = 0;//组数for(int i = 0; i < m; i ++)for(int j = 0; j < n; j ++)if(!idx[i][j] && pic[i][j] == '@')dfs(i, j, ++ cnt);cout << cnt << endl; }return 0;
}