백준 1012번, 유기농 배추

백준 1012번 c++ 문제풀이

문제:

백준 1012

풀이:

1. map[51][51]을 선언하고 배추가 심어져 있는 위치를 1, 아닌곳을 0으로 값을 입력해준다.
2. map[x][y] = 1인 위치에서 dfs를 실행해주고, 방문했을 시, 1을 0으로 바꿔준다.
3. dfs가 끝나면 result 값을 증가시켜줘서 총 몇번의 dfs함수를 실행하는지 확인한다.

코드:

#include <iostream>
#include <algorithm>

using namespace std;

int map[51][51];

void dfs(int x, int y){
    map[x][y] = 0;
    if(map[x][y+1] == 1){
        dfs(x,y+1);
    }
    if(map[x+1][y] == 1){
        dfs(x+1,y);
    }
    if(map[x-1][y] == 1){
        dfs(x-1,y);
    }
    if(map[x][y-1] == 1){
        dfs(x,y-1);
    }
}

int main(){

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;

    cin >> t;

    for(int i=0;i<t;i++){
        int m,n,k; //가로, 세로, 배추 수
        int result = 0;
        cin >> m >> n >> k;

        for(int j=0;j<k;j++){
            int x, y;

            cin >> x >> y;

            map[x][y] = 1;
        }

        for(int p=0;p<m;p++){
            for(int q=0;q<n;q++){
                if(map[p][q] == 1){
                dfs(p, q);
                result++;
                }
            }
        }
        fill(map[0], map[51], 0);
        cout << result << "\n";
    }
    return 0;
} 

감사합니다.