백준 1012 유기농 배추

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
using namespace std;
 
int m, n, k;
int map[51][51];
bool check[51][51];
 
int dx[] = { 1,-1,0,0 };
int dy[] = { 0,0,1,-1 };
 
void dfs(int y, int x) {
    
    check[y][x] = true;
    for (int t = 0; t < 4; t++) {
        int nx = x + dx[t];
        int ny = y + dy[t];
        if (0 <= nx && nx < m && 0 <= ny && ny < n) {
            if (!check[ny][nx] && map[ny][nx] == 1) {
                dfs(ny, nx);
            }
        }
    }
}
 
int solve() {
    int num = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (!check[i][j] && map[i][j] == 1) {
                dfs(i, j);
                num += 1;
            }
        }
    }
    return num;
}
 
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        memset(map, 0, sizeof(map));
        memset(check, false, sizeof(check));
        scanf("%d %d %d", &m, &n, &k);
        for (int i = 0; i < k; i++) {
            int x, y;
            scanf("%d %d", &x, &y);
            map[y][x] = 1;
        }
        printf("%d\n", solve());
    }
    return 0;
}

dfs 기본 문제.

주의할 것은 배열을 사용할 때와 dfs호출할 때 가로, 세로 순서를 어떻게 할 것인지?