题目描述
输入格式
输出格式
题意翻译
【题目大意】输入多个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;
}