15683번 감시

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

SW 역량 테스트 대비할 겸 처음부터 끝까지 혼자서 다시 풀어보았다.

그런데, 저번에 다른 분의 코드를 보고 참고하여 푼 코드와 크게 바뀌지 않았다.

괜히 풀었나...??

저번 코드 : https://hsdevelopment.tistory.com/8

참고로 input() 함수의 매개 변수에서 cctvNumber는 필요 없다.

활용할 수 있을까하여 넣어봤었다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
#include <sstream>
#include <tuple>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
// → : 0, ↓ : 1, ← : 2, ↑ : 3
 
int dy[4] = { 0, 1, 0 , -1 };
int dx[4] = { 1, 0, -1,  0 };
 
int cctvRotae[6] = { 0, 4, 2, 4, 4, 1 };
 
int N = 0, M = 0, MIN = 0, Map[10][10] = { 0, };
 
bool use[10][10] = { false, };
 
vector<pair<int, int> > cctv;
 
void input(int cctvNumber, int value, int d, int y, int x)
{
    int r = dy[d];
    int c = dx[d];
 
    while (0 <= y && y < N && 0 <= x && x < M && Map[y][x] != 6)
    {
        if (Map[y][x] == 0 || Map[y][x] >= 1000) Map[y][x] += value;
 
        y += r;
        x += c;
    }
}
 
void rotate(int cctvNumber, int value, int d, int y, int x)
{
    if (cctvNumber == 1) input(cctvNumber, value, d, y, x);    
    else if (cctvNumber == 2)
    {
        if (d == 0)
        {
            input(cctvNumber, value, 0, y, x);
            input(cctvNumber, value, 2, y, x);
        }
        else if (d == 1)
        {
            input(cctvNumber, value, 3, y, x);
            input(cctvNumber, value, 1, y, x);
        }
    }
    else if (cctvNumber == 3)
    {
        if (d == 0)
        {
            input(cctvNumber, value, 0, y, x);
            input(cctvNumber, value, 3, y, x);
        }
        else if (d == 1)
        {
            input(cctvNumber, value, 0, y, x);
            input(cctvNumber, value, 1, y, x);
        }
        else if (d == 2)
        {
            input(cctvNumber, value, 1, y, x);
            input(cctvNumber, value, 2, y, x);
        }
        else if (d == 3)
        {
            input(cctvNumber, value, 2, y, x);
            input(cctvNumber, value, 3, y, x);
        }
    }
    else if (cctvNumber == 4)
    {
        if (d == 0)
        {
            input(cctvNumber, value, 0, y, x);
            input(cctvNumber, value, 2, y, x);
            input(cctvNumber, value, 3, y, x);
        }
        else if (d == 1)
        {
            input(cctvNumber, value, 0, y, x);
            input(cctvNumber, value, 1, y, x);
            input(cctvNumber, value, 3, y, x);
        }
        else if (d == 2)
        {
            input(cctvNumber, value, 0, y, x);
            input(cctvNumber, value, 1, y, x);
            input(cctvNumber, value, 2, y, x);
        }
        else if (d == 3)
        {
            input(cctvNumber, value, 1, y, x);
            input(cctvNumber, value, 2, y, x);
            input(cctvNumber, value, 3, y, x);
        }
    }
    else if (cctvNumber == 5)
    {
        input(cctvNumber, value, 0, y, x);
        input(cctvNumber, value, 1, y, x);
        input(cctvNumber, value, 2, y, x);
        input(cctvNumber, value, 3, y, x);
    }
}
 
int cnt()
{
    int ret = 0;
 
    for (int i = 0; i < N; i++) for (int j = 0; j < M; j++) if (Map[i][j] == 0) ++ret;
 
    return ret;
}
 
void simulation(int idx)
{
    if (cctv.size() == idx)
    {
        MIN = min(MIN, cnt());
 
        return;
    }
 
    int y = cctv.at(idx).first;
    int x = cctv.at(idx).second;
    int r = cctvRotae[Map[y][x]];
 
    for (int i = 0; i < r; i++)
    {
        if (!use[y][x])
        {
            rotate(Map[y][x], 1000, i, y, x);
            use[y][x] = true;
 
            simulation(idx + 1);
 
            rotate(Map[y][x], -1000, i, y, x);
            use[y][x] = false;
        }
    }
}
 
int main(void)
{
    MIN = 10 * 10;
 
    scanf("%d %d", &N, &M);
 
    for (int i = 0; i < N; i++)
        for (int j = 0; j < M; j++)
        {
            scanf("%d", &Map[i][j]);
 
            if (1 <= Map[i][j] && Map[i][j] <= 5) cctv.push_back({ i, j });    
        }
    
 
    simulation(0);
 
    printf("%d\n", MIN);
 
    return 0;
}