백준 1743:음식물 피하기

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

백준 1743번 문제입니다. 이번에도 탐색을 활용한 문제입니다!

밑에는 제 코드입니다.

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#define MAX 110
 
int N, M;
int cnt;
int size;
int trash[MAX][MAX];
bool visited[MAX][MAX];
 
void dfs(int r, int c) {
    visited[r][c] = true; size++;
 
    if (r > 0 && trash[r][c] == trash[r - 1][c] && !visited[r - 1][c]) dfs(r - 1, c);
    if (c > 0 && trash[r][c] == trash[r][c - 1] && !visited[r][c - 1]) dfs(r, c - 1);
    if (r < N && trash[r][c] == trash[r + 1][c] && !visited[r + 1][c]) dfs(r + 1, c);
    if (c < M && trash[r][c] == trash[r][c + 1] && !visited[r][c + 1]) dfs(r, c + 1);
}
 
int main(void) {
    int SIZE[10001];
    scanf("%d%d", &N, &M);
    int k;
    scanf("%d", &k);
    for (int i = 0; i < k; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        trash[x-1][y-1] = 1;
    }
    for (int r = 0; r < N; r++) {
        for (int c = 0; c < M; c++) {
            if (!visited[r][c] && trash[r][c]) {
                dfs(r, c);
                SIZE[cnt] = size;
                cnt++;
                size = 0;
            }
        }
    }
    for (int i = 0; i < cnt - 1; i++) {
        for (int k = 0; k < cnt - i - 1; k++) {
            if (SIZE[k] < SIZE[k + 1]) {
                int t = SIZE[k];
                SIZE[k] = SIZE[k + 1];
                SIZE[k + 1] = t;
            }
        }
    }
    printf("%d\n", SIZE[0]);
 
    return 0;
}