'연구소' 태그의 글 목록
본문 바로가기
728x90
반응형

연구소7

22-04-09-14502-연구소 01.재귀를 이용하여 3개의 벽 세우기 void installWall(int y, int x, int count) { if (count == 3) { int safeZone = bfs(); ret = ret < safeZone ? safeZone : ret; return; } for (int i = y; i < N; i++) { for (int j = x; j < M; j++) { if (board[i][j] == 0) { board[i][j] = 3;//벽세우기 installWall(i, j + 1, count + 1); board[i][j] = 0; } } x = 0; } } 02.바이러스 BFS증식 queueq; int safeZone = 0; for (int i = 0; i < N; i++) { .. 2022. 4. 10.
21.09.13_14502-연구소 소스코드 #include #include #include #include #include using namespace std; #define NSIZE 8 #define MSIZE 8 int wall[NSIZE][MSIZE];//벽, 공백, 바이러스 저장되는 배열 int answer;//최대 결과갑 저장 int N, M; struct Data { int y, x; }; vectorvirus; int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; void init(); void dfs(int i, int j, int cnt); bool safe(int y, int x);//범위 체크 //검증코드 void checkWall(int a[NSIZE][MSIZE]); //제대로.. 2021. 9. 14.
14502 연구소(리팩토링) www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net #include #include #include #include #include using namespace std; #define MAP_MAX_SIZE 9 #define INSTALL_WALL 1 #define UNINSTALL_WALL 0 #define VIRUS 2 int N, M;//가로 세로의 크기 입력 변수 int map_arr[MAP_MAX_SIZE][MAP_MAX_SIZE];//입력으로 주어지는 맵 정보 i.. 2021. 3. 19.
14502 연구소 #include #include #include #include #include using namespace std; #define NS 9 //가로의 최대 크기 #define MS 9 // 세로의 최대 크기 int N, M; // 입력으로 주어지는 가로 세로크기 int board[NS][MS];// 입력으로 주어지는 배열 int ret = 0x80000000;//최대값 최신화 시킬 변수 int zeroCnt = 0;//안전지대의 개수 int dy[] = { 0,1,0,-1 };//바이러스가 움직이는 방향 int dx[] = { 1,0,-1,0 }; struct Data {//큐를 위한 구조체 int y, x; }; vectorD;//바이러스 미리 저장 void init_input() {//초기화 및 초.. 2021. 1. 12.
728x90
반응형

티스토리툴바