当前位置: 代码迷 >> 综合 >> hdu - 1241 - Oil Deposits
  详细解决方案

hdu - 1241 - Oil Deposits

热度:30   发布时间:2024-01-10 13:35:51.0

题意:一个m*n的地图,其中的格子要么是*,要么是@,对于@,横、竖、斜连着的成为一个块,问总共有多个@块。

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241

——>>重刷寒假简单搜索题,还是不会用scanf或者getchar输入,失败。

#include <cstdio>
#include <iostream>
#include <cstring>using namespace std;const int maxn = 100 + 10;
char MAP[maxn][maxn];
int cnt, m, n;
int dx[] = {-1, -1, -1, 0, 1, 1,  1,  0};
int dy[] = {-1,  0,  1, 1, 1, 0, -1, -1};
bool vis[maxn][maxn];void dfs(int x, int y)
{vis[x][y] = 1;for(int i = 0; i < 8; i++){int newx = x + dx[i];int newy = y + dy[i];if(newx >= 0 && newx < m && newy >= 0 && newy < n && MAP[newx][newy] == '@' && !vis[newx][newy])dfs(newx, newy);}
}int main()
{int i, j;while(scanf("%d%d", &m, &n) == 2 && m){for(i = 0; i < m; i++)for(j = 0; j < n; j++)cin>>MAP[i][j];cnt = 0;memset(vis, 0, sizeof(vis));for(i = 0; i < m; i++)for(j = 0; j < n; j++){if(MAP[i][j] == '@' && !vis[i][j]){cnt++;dfs(i, j);}}printf("%d\n", cnt);}return 0;
}