4677번 Oil Deposits

https://www.acmicpc.net/problem/4677

처음에 영어 해석을 이상하게 하는 바람에

처음 제출할 때, 틀렸다 떴다.

나는 처음에

@가 아래로 내려온 다음, 연결 요소의 개수를 구하는 것인 줄 알았다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
#include <sstream>
#include <tuple>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
int R = 0, C = 0;
 
int dy[8] = { 0, 1, 1, 1, 0, -1, -1, -1 };
int dx[8] = { 1, 1, 0, -1, -1, -1, 0, 1 };
 
char Map[103][103];
 
bool visit[103][103] = { false, };
 
int DFS(int r, int c)
{
    visit[r][c] = true;
 
    for (int i = 0; i < 8; i++)
    {
        int y = r + dy[i];
        int x = c + dx[i];
 
        if (y < 0 || y >= R || x < 0 || x >= C || visit[y][x] || Map[y][x] == '*') continue;
 
        DFS(y, x);
    }
 
    return 1;
}
 
int main(void)
{
    while (1)
    {
        scanf("%d %d", &R, &C);
 
        if (R == 0) break;
 
        memset(visit, false, sizeof(visit));
 
        for (int i = 0; i < R; i++)
            scanf("%s", Map[i]);
 
        int ans = 0;
 
        for (int i = 0; i < R; i++)
            for (int j = 0; j < C; j++)        
                if (Map[i][j] == '@' && !visit[i][j])
                    ans += DFS(i, j);
 
        printf("%d\n", ans);
    }
 
    return 0;
}