3184 양

#include <stdio.h>
#include <utility>
#include <queue>
 
using namespace std;
 
char arr[255][255] = { 0 };
int chk[255][255] = { 0 };
 
int lamb = 0, wolf = 0, row, col;
 
void bfs(int y, int x) {    
    queue<pair<int, int>> q;
 
    int tmpLamb = 0;
    int tmpWolf = 0;
 
    q.push(make_pair(y, x));
    chk[y][x] = 1;
 
    int dx[4] = { 1,-1,0,0 };
    int dy[4] = { 0,0,1,-1 };
    while (!q.empty()) {
        y = q.front().first;
        x = q.front().second;
 
        q.pop();
 
        if (arr[y][x] == 'v')
            tmpWolf++;
        if (arr[y][x] == 'o')
            tmpLamb++;
 
        for (int i = 0; i < 4; i++) {
            int yy = y + dy[i];
            int xx = x + dx[i];
 
            if (xx <= 0 || xx > col || yy <= 0 || y > row)
                continue;
            if (chk[yy][xx] == 1 || arr[yy][xx] == '#')
                continue;
 
            chk[yy][xx] = 1;
            q.push(make_pair(yy, xx));
        }
    }
 
    if (tmpLamb > tmpWolf) 
        lamb += tmpLamb;
    else 
        wolf += tmpWolf;
}
 
int main() {
    scanf("%d %d", &row, &col);
 
    for (int i = 1; i <= row; i++) {
        char tmp[255];
        scanf("%s", &tmp);
 
        for (int j = 1; j <= col; j++) {
            arr[i][j] = tmp[j - 1];
        }
    }
 
    for (int i = 1; i <= row; i++) {
        for (int j = 1; j <= col; j++) {
            if (arr[i][j] != '#' && chk[i][j] == 0) {                
                bfs(i, j);
            }
        }
    }
    printf("%d %d", lamb, wolf);
}

DFS로 풀어야된다고 생각했는데, BFS로 풀어도 충분히 가능했다.

어렵지 않았다.