728x90 반응형 시뮬레이션98 22-04-24-16236-아기상어 01.거리최소값구하기 조건은 최소의 거리이고 최소가 많은 경우 y가 최소이고 y가최소인게 많으면 x가 최소인 것 if (board[c.y][c.x]!=0&&board[c.y][c.x]= c.eat) {//최소값 minCnt = c.eat; if (minY > c.y || (minY == c.y&&minX > c.x)) { minY = c.y; minX = c.x; } } 02.BFS 모든 경우를 확인 대신 최소를 저장하면서 확인 진행 최소의 모든 경우를 보는 이유는 최소가 여러개이기 때문 while (!s.empty()) { Data c = s.front(); s.pop(); if (board[c.y][c.x]!=0&&board[c.y][c.x]= c.eat) {//최소값 minCnt = c.eat; i.. 2022. 4. 21. 2022-04-21-16235-나무재테크 01.봄 실수로 나이를 증가하고 양분을 제거함 void spring() {//봄 양분 흡수 for (int i = 0; i = 0) {//양분 흡수 하는 경우 A[i][j] -= tree[i][j][k]; tree[i][j][k]++; } else{ A_Death[i][j] += tree[i][j][k] / 2;//죽은 나무 영양분 저장 tree[i][j].erase(tree[i][j].begin() .. 2022. 4. 21. 2022-04-21-16234-인구이동 01.dfs구역 나누기 bool safeZone(int y, int x) { return 0 2022. 4. 21. 22-04-18-15685-드래곤커브 01.드래곤방향저장 for (int i = 0; i = 0; j--) { int dir = dragonDir[j] + 1; if (dir == 4) dir = 0; dragonDir.push_back(dir);//90도 회전 저장 } } 이문제의 핵심 그냥 저장되어있는 방향 거꾸로 돌면서 90도해서 다시 저장하면됨 02.정사각형 개수 세기 void squareCheck() { for (int i = 0; i < 100; i++) { for (int j = 0; j < 100; j++) { if (board[i][j] == 1 && board[i][j + 1] == 1 && board[i + 1][j] == 1 && .. 2022. 4. 18. 이전 1 2 3 4 5 6 7 8 ··· 25 다음 728x90 반응형
