'감시' 태그의 글 목록
2021년09월06일_15683-감시
소스코드 #include #include #include #include using namespace std; #define NSIZE 8 #define MSIZE 8 //model int N, M; int board[NSIZE][MSIZE]; int cctvDir[] = { 4,2,4,4,1 }; int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int ret; struct info { int y, x, num; }; vectorCCTV; //act void init(); void dfs(int idx, int cnt); int main(void) { int testCase = 1; for (int tc = 1; tc
2021. 9. 6.
15683 감시
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net #include #include #include using namespace std; #define ROOM_SIZE 9 int room[ROOM_SIZE][ROOM_SIZE]; int cctvCnt[] = { 0,4,2,4,4,1 };// cctv 방향 int N, M; int dy[] = { 0,1,0,-1 };//상 우 하 좌 int dx[] = { 1,0,-1,0 }; int..
2020. 7. 23.
