감시 C++

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

15683번: 감시

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>

using namespace std;
int n, m;
int map[10][10];
vector<pair<int, int>> camera;
vector<int> dir;
int answer = 98765321;
int visited[10][10][4];
int tmp_v[10][10];
struct MOVE { int x, y; };
MOVE mv[4] = { {0,1},{-1,0}, {0,-1},{1,0} };//오른쪽, 위, 왼쪽, 아래

void copyvisited() {
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            tmp_v[i][j] = map[i][j];
        }
    }
}

void CalArea() {
    copyvisited();

    for (int i = 0; i < dir.size(); i++) {
        int mi = camera[i].first;
        int mj = camera[i].second;
        int cctv = map[mi][mj];
        int d = dir[i];

        tmp_v[mi][mj] = 1;
        for (int j = 0; j < 4; j++) {
            int movei = mi;
            int movej = mj;
            if (visited[mi][mj][j] == 1) {
                int direction = j + d;
                while (direction >= 4) direction %= 4;

                while (true) {
                    movei = movei + mv[direction].x;
                    movej = movej + mv[direction].y;

                    if (!(movei >= 0 && movei < n && movej >= 0 && movej < m)) break;

                    if (map[movei][movej] == 6) break;

                    tmp_v[movei][movej] = 1;
                }
            }
        }
    }
}

void Rec() {
    int value = 0;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (tmp_v[i][j] == 0) value++;
        }
    }

    answer = min(answer, value);
}

void ChooseDir() {
    if (dir.size() == camera.size()) {
        CalArea();
        Rec();
        return;
    }

    for (int i = 0; i < 4; i++) {
        dir.push_back(i);
        ChooseDir();
        dir.pop_back();
    }
}

int main(void) {
    cin >> n >> m;

    memset(visited, -1, sizeof(visited));

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> map[i][j];
            if (map[i][j] > 0 && map[i][j] < 6) {
                camera.push_back({ i,j });

                if (map[i][j] == 1) {
                    visited[i][j][0] = 1;
                }
                else if (map[i][j] == 2) {
                    visited[i][j][0] = 1;
                    visited[i][j][2] = 1;
                }
                else if (map[i][j] == 3) {
                    visited[i][j][0] = 1;
                    visited[i][j][1] = 1;
                }
                else if (map[i][j] == 4) {
                    visited[i][j][0] = 1;
                    visited[i][j][1] = 1;
                    visited[i][j][2] = 1;
                }
                else if (map[i][j] == 5) {
                    visited[i][j][0] = 1;
                    visited[i][j][1] = 1;
                    visited[i][j][2] = 1;
                    visited[i][j][3] = 1;
                }
            }
        }
    }

    ChooseDir();
    cout << answer << endl;
}