Uva572-油田

输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。

输入样例：

5 5

****@
*@@*@

*@**@

@@@*@

@@**@

输出样例：

2

#include<cstdio>#include<cstring>const int maxn = 100 + 5;char map[maxn][maxn];// 实际地图 int m, n, vis[maxn][maxn];// 访问标志 void dfs(int r, int c, int id) {if (r < 0 || r >=m || c < 0 || c >= n) return; // 出界的格子if (vis[r][c] > 0 || map[r][c] != '@') return;vis[r][c] = id;// 搜索模板 for (int dr = -1; dr <= 1; dr++)for  (int dc = -1; dc <= 1; dc++)if (dr != 0 || dc != 0) dfs(r+dr, c+dc, id); }int main() {while (~scanf("%d%d", &m, &n) && m && n) {for (int i=0; i < m; i++) scanf("%s", map[i]);memset(vis, 0, sizeof(vis));int cnt = 0;for (int i = 0; i < m; i++)for (int j = 0; j < n; j++) if (vis[i][j] == 0 && map[i][j] == '@') dfs(i, j, ++cnt);printf("%d\n", cnt);}return 0;}