덕분에 놓친 부분 찾았습니다 정리 감사합니다 :)
16236번 - 아기 상어
질문 있습니다.
예제 5번에서 왜 (1,5) 에서 (2,0) 으로 가야 하나요?
더 가까운 2칸 아래에 2가 있는데 이걸 먹어야 하는 이유를 모르겠습니당...
답변 한번 주시면 정말 감사하겠습니다...!
6 . 6 . 6 . . . . . . ■ 2 3 4 5 6 6 . . . . . 2 . 2 . . . . 3 . 3 . . . 22s / Lv. 3 (Exp 1 / 3) 6 . 6 . 6 . . . . . . . ■ 3 4 5 6 6 . . . . . 2 . 2 . . . . 3 . 3 . . . 28s / Lv. 3 (Exp 2 / 3)
안녕하세요?
문제 조건에 의하면, 아기 상어는 자기 자신보다 크기가 큰 물고기는 먹을 수 없을 뿐만 아니라, 지나갈 수도 없습니다. 그렇기 때문에 크기가 $3$인 아기 상어가 현재 위치에서 아래로 두 칸 이동해 물고기를 먹는 것은 불가능하며, 주황색 경로대로 우회해서 지나가야 말씀하신 물고기를 먹을 수 있습니다. 이 때의 거리는 $10$입니다.
그런데 $(2, 0)$ 위치에 있는 물고기는 상어로부터 거리가 $6$ 밖에 되지 않습니다. 아기 상어는 거리가 가장 가까운 물고기부터 먹으려 하므로, $(2, 0)$ 에 있는 물고기를 먼저 먹으려 할 것입니다. 따라서 결과가 디버깅 출력과 같이 나오는 것입니다!
아 그 조건을 못봤네요!!!
답변 정말 빨리주셔서 감사합니다!
덕분에 에러 발견했습니다. 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
wizardrabbit 4년 전 99
예제 입력 1
공간에 처음부터 물고기가 하나도 없으므로, 답은 당연히 0초입니다.
예제 입력 2
검은색 칸을 빈 칸, 파란색 칸을 상어, 노란색 칸을 상어가 먹을 수 있는 물고기라고 하겠습니다.
편의상 상어의 크기와 크기가 커지기 위해 먹어야 하는 물고기 수는 각각 Lv과 Exp로 나타냈습니다.
위의 시뮬레이션에 의해 답은 3초입니다.
예제 입력 3
회색 칸을 상어가 먹을 수 없는 물고기라고 하겠습니다.
위의 시뮬레이션에 의해 답은 14초입니다.
예제 입력 4
여기서부터는 시뮬레이션이 매우 길기 때문에 디버깅 출력으로 대신하겠습니다.
또한, 가독성을 위해 상어의 위치는 9 대신 "■", 물고기가 없는 위치는 0 대신 "." 로 표기했습니다.
따라서 답은 60초입니다.
예제 입력 5
따라서 답은 48초입니다.
예제 입력 6
따라서 답은 39초입니다.