728x90 반응형 바이러스2 2022-04-23-17140-이차원배열과연산 01.R연산 void R_cal() { for (int i = 0; i < R; i++) { Data D[101] = { 0, }; vectorDD; for (int j = 0; j < C; j++) { if (A[i][j] != 0) { D[A[i][j]].number = A[i][j]; D[A[i][j]].count++; A[i][j] = 0; } } for (int j = 0; j 2022. 4. 23. 2022-04-23-17141-연구소2,17142연구소3 01.[공통] dfs - 바이러스 선택 void dfs(int idx, int cnt) { if (idx > virus.size())return; if (cnt == M) { BFS(); return; } D.push_back(idx); dfs(idx+1, cnt + 1); D.pop_back(); dfs(idx + 1, cnt); } 02. [공통] bfs - 바이러스 확산 queueq; int visit[NS][NS] = { 0, }; for (int i = 0; i < M; i++) { q.push(virus[D[i]]); visit[virus[D[i]].y][virus[D[i]].x] = 1; } while (!q.empty()) { Data c = q.front(); q.pop(); for (i.. 2022. 4. 23. 이전 1 다음 728x90 반응형
