题目
链接
输入
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
输出
0
1
2
2
书上的AC代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100 + 5;
char pic[maxn][maxn];
int m, n, idx[maxn][maxn];
void dfs(int r, int c, int id) {
if (r < 0 || r >= m || c < 0 || c >= n) return; //"出界"的格子
if (idx[r][c] > 0 || pic[r][c] != '@') return; //不是"@"或者已经访问过的格子
idx[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);//遍历周围八个格子,如果遇到@会继续遍历,标记同一数字cnt
}
int main() {
while (scanf("%d%d", &m, &n) == 2 && m && n) {
for (int i = 0; i < m; i++) scanf("%s", 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] == 0 && pic[i][j] == '@') dfs(i, j, ++cnt);
printf("%d\n", cnt);
}
return 0;
}
后记
今天五道例题学完啦,先把代码和解析丢上来,至于别的有空再说
——蒟蒻的第八篇博客
2021-1-22 20:54