728x90 반응형 시뮬레이션98 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. 2022-04-22-17143-낚시왕 00.제일 중요한 부분 s 부분이 1000이므로 시초가남 if (c.d == 0 || c.d == 1)c.s = c.s % ((N * 2) - 2); else c.s = c.s % ((M * 2) - 2); 01.상어 낚시 부분 for (int i = 0; i < M; i++) {//낚시 가능 횟수 if (Shark.size() == 0)break; sort(Shark.begin(), Shark.end(), cmp); for (int j = 0; j < Shark.size(); j++) {//낚시 부분 if (Shark.size() == 0)break; if (Shark[j].x == i) {//바늘에 걸린 녀석 ret += Shark[j].z; Shark.erase(Shark.begin() + j); .. 2022. 4. 22. 2022-04-22-17144-미세먼지안녕 01.미세먼지 확산 void spreadDust() { int cBoard[NS][MS] = { 0, }; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { int spaceCount = 0; if (board[i][j] != -1 && board[i][j] != 0) {//공기청정기 위치 아니고 먼지인경우만 체크 int spreadDust = board[i][j] / 5; for (int dir = 0; dir < 4; dir++) { int ny = i + dy1[dir]; int nx = j + dx1[dir]; if (safeZone(ny, nx)) { spaceCount++; cBoard[ny][nx] += spreadDust; } } i.. 2022. 4. 22. 이전 1 2 3 4 5 6 7 ··· 25 다음 728x90 반응형
