728x90 반응형 알고리즘 모음집307 2022-04-28-21608-상어초등학교 01.우선순위큐를 이용한 조건 정렬 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. 1을 만족하는 칸이 여러 개이면, 인접한 칸 중에서 비어있는 칸이 가장 많은 칸으로 자리를 정한다. 2를 만족하는 칸도 여러 개인 경우에는 행의 번호가 가장 작은 칸으로, 그러한 칸도 여러 개이면 열의 번호가 가장 작은 칸으로 자리를 정한다. struct DataInfo { int y, x, zeroCnt, likeCnt; bool operator i.x; else return y > i.y; } return zeroCnt < i.zeroCnt; } return likeCnt < i.likeCnt; } }; 02.자리선정 void seat() { for (int s = 1; s 2022. 4. 28. 2022-04-28-19238-스타트택시 01.택시 승하차 01.1 손님 탐색 int visit[NS][NS] = { 0, }; queuet; Taxi.feul = F; t.push(Taxi); int minY, minX, minCnt; minY = minX = minCnt = 0x7fffffff; int fuel, used; visit[Taxi.y][Taxi.x] = 0; int number = 0; while (!t.empty()) { Pos c = t.front(); t.pop(); //if (c.feul == 0 && startBoard[c.y][c.x].isStart != 1) return -1; if (startBoard[c.y][c.x].isStart == 1) { // 최소값 뽑는 부분 if (minCnt >= c.cnt) { m.. 2022. 4. 28. 2022-04-27-17837-새로운게임2 01.white이동 int white(int number, int y, int x, int dir) { Data n; n.num = number; n.y = y + dy[dir]; n.x = x + dx[dir]; int chk = 0; for (int i = 0; i < board[y][x].size(); i++) { if (board[y][x][i] == number || chk) { chk = 1; board[n.y][n.x].push_back(board[y][x][i]);//변경 horse[board[y][x][i]].y = n.y; horse[board[y][x][i]].x = n.x; board[y][x].erase(board[y][x].begin() + i); //삭제 i--; } } if .. 2022. 4. 28. 2022-04-27-17825-주사위윷놀이 01.말의 순서 뽑기 void dfs(int idx) { if (idx == 10) { int num = play(); if (num == 0) return; ret = ret 25 horse[num].pidx = 30; } else if (horse[num].idx == 32)horse[num].pidx = 20;//35->40 else if (horse[num].idx == 21)horse[num].pidx = -1;//40->도착 } for (int j = 1; j 13 else if (horse[num].idx == 10)horse[num].pidx = 25;//20->22 else if (horse[.. 2022. 4. 28. 이전 1 ··· 3 4 5 6 7 8 9 ··· 77 다음 728x90 반응형
