BOJ 15683 - 감시
문제 링크 구현이 복잡해서 좀 골치아팠다. 문제 자체가 엄청 복잡하지는 않다. CCTV 들의 위치를 기억해 뒀다가, CCTV 가 감시할 수 있는 모든 방향 조합에 따라 감시가 되는 구역을 조사하고, 감시 되지 않는 곳을 세어주면 된다. 아래 내용이 처음으로 정답을 받은 코드이다. #include using namespace std; typedef pair pii; int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0}; int one[1] = {0}, two[2] = {0, 2}, three[2] = {0, 1}, four[3] = {0, 1, 2}, five[4] = {0, 1, 2, 3}; vector cctv; vector mp; int n, m; void mark(..
2020. 1. 10.