백준 7576 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 7576 토마토 c++

백준 7576 토마토 문제 먼저 X, Y는 pair를 위해 define 한다. dx[n] + dy[n] 는 항상 상, 하, 좌, 우 중 하나를 나타낸다. 토마토가 배치된 맵을 담을 board 2차원 배열을 선언하고, 또 거리를 나타낼 dist 2차원 배열을 선언한다. main함수에서는 먼저 board에 값을 채워넣는다. 안 익은 토마토만 넣고, 익은 토마토는 큐에 넣는다. while Q가 비지 않을 때까지 반복하는데, cur에는 Q의 맨 첫 번째 pair를 담는다. nx, ny는 현재 위치의 상, 하, 좌, 우를 반영한 값이다. 그 상하좌우 좌표에 대해 범위를 벗어난 경우와 이미 방문한 경우는 모두 continue 해버리고, 그렇지 않은 경우에 대해 dist[nx][ny]에 현재좌표, 즉 dist[cur..

2020. 7. 10. 02:26