Cộng đồng Hỏi & Đáp của Inflearn

연구소 문제에서 조합을 재귀함수로 뽑고싶은데 2차원배열에서 조합뽑는 방법을 잘 모르겠습니다.

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int dy[] = { -1, 0, 1, 0 };
int dx[] = { 0, 1, 0 ,-1 };

int n, m, res;
int c_n, c_r = 3, cnt = 0; // 조합(재귀)에 쓰이는 변수
int map[9][9], visited[9][9];
void DFS(int y, int x) {
    if (map[y][x] == 1 || visited[y][x]) return;
    visited[y][x] = 1;
    for (int i = 0; i < 4; i++) {
        int ny = y + dy[i];
        int nx = x + dx[i];
        if (ny < 0 || nx < 0 || ny >= n || nx >= m) continue;
        if(map[ny][nx] == 0 && visited[ny][nx] == 0) DFS(ny, nx);
    }
}

void build(int start) {
    if (cnt == c_r) {
        memset(visited, 0, size(visited));
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (map[i][j] == 2) DFS(i, j);
            }
        }
        int area = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (visited[i][j] == 0 && map[i][j] == 0) area++;
            }
        }
        res = max(res, area);
    }
    else {
        for (int i = start + 1; i < c_n; i++) {
            int y = i / m;
            int x = i % m;

            cnt++;
            map[y][x] = 1;
            build(i + 1);
            map[y][x] = 0;
            cnt--;
        }
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> map[i][j];
        }
    }
    c_n = n * m; // 조합 n*m개 중 뽑기
    build(-1);
    cout << res;
    return 0;
}