1012번 유기농 배추

연결 요소의 갯수를 물어보는 문제이다.

마찬가지로, 이런 문제는 틀리면 안 된다.

이 문제 풀면서 기억해야 할 것

1. 32번 째 if문에 ++ans를 쓰지 말자.(실수 조심)

2. 문제를 잘 읽자. 입력 순서는 X, Y인데, 나는 실수로 Y, X로 입력을 받아서 계속 틀렸다고 나왔다.

연결 요소 갯수 구하기 기본 문제 : https://www.acmicpc.net/problem/11724

연결 요소 갯수 구하기 활용 문제 : https://www.acmicpc.net/problem/2468

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

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
 
using namespace std;
 
int M = 0, N = 0, K = 0, T = 0;
 
int map[51][51] = { 0, };
 
int dy[4] = { -1, 0, 1, 0 };
int dx[4] = { 0, -1, 0, 1 };
 
int ans = 0; // 답
 
bool visit[51][51] = { false, };
 
void DFS(int y, int x)
{
    visit[y][x] = true;
 
    for (int i = 0; i < 4; i++)
    {
        int ny = y + dy[i];
        int nx = x + dx[i];
 
        if (0 <= ny && ny < N && 0 <= nx && nx < M && !visit[ny][nx] && map[ny][nx] == 1)
        {
            DFS(ny, nx);
        }
    }
}
 
void init()
{
    ans = 0;
    memset(map, 0, sizeof(map));
    memset(visit, false, sizeof(visit));
}
 
int main(void)
{
    int r = 0, c = 0;
 
    scanf("%d", &T);
 
    while (T--)
    {
        init();
 
        scanf("%d %d %d", &M, &N, &K);
 
        while (K--)
        {
            scanf("%d %d", &c, &r);
 
            map[r][c] = 1;
        }
        
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < M; j++)
            {
                if (!visit[i][j] && map[i][j] == 1)
                {
                    ++ans;
 
                    DFS(i, j);
                }
            }
        }
 
        printf("%d\n", ans);
    }
 
    return 0;
}