7576
-
7576 토마토알고리즘/백준 문제 2020. 5. 16. 00:16
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 기본 BFS 문제와 달라진 점은 출발점이 0,0이 아니면서 동시에 탐색을 해야하는 점 이전에는 출발점을 이중 for문으로 찾아서 한번 실행시켜주면 되었다. 이번에는 출발점이 여러개 일 수 있기 때문에 이중 for문으로 찾은 출발점들을 바로 넘겨주지 않고, 큐에 저장했다. 그 뒤로는 똑같음 딱히 어려운 점은 없었다.