[Algorithm] 백준 15683 - 감시

문제https://www.acmicpc.net/problem/15683시뮬레이션 문제2차원 맵에 카메라와 벽이 배치되어있고 사각지대의 최소값을 구하는 문제이다.여러 개의 카메라가 있고 각 카메라는 방향에 따라 감시하는 영역이 달라진다.따라서 k번째 카메라의 방향을 정하는 것을 하나의 step으로 생각해 백트래킹을 적용하였다.각 스탭마다 카메라 방향을 선택해 카메라 방향선택에 대한 모든 경우의 수를 계산해본다. 풀이구현이 복잡하므로 구현에 대해 자세히 설명하겠다.필요한 정보들int n, m, cn, bn; // n, m: 맵 크기 cn, bn : 카메라 개수, 감사가능한 영역 수int c_max = 0; //최대로 감시할 수 있는 영역의 수int dirX[] = {-1, 0, 1, 0}; //X방향으로..