wizardrabbit   4년 전

예제 입력 1

공간에 처음부터 물고기가 하나도 없으므로, 답은 당연히 0초입니다.

예제 입력 2

검은색 칸을 빈 칸, 파란색 칸을 상어, 노란색 칸을 상어가 먹을 수 있는 물고기라고 하겠습니다.

편의상 상어의 크기와 크기가 커지기 위해 먹어야 하는 물고기 수는 각각 Lv과 Exp로 나타냈습니다.

preview

위의 시뮬레이션에 의해 답은 3초입니다.

예제 입력 3

회색 칸을 상어가 먹을 수 없는 물고기라고 하겠습니다.

preview

위의 시뮬레이션에 의해 답은 14초입니다.

예제 입력 4

여기서부터는 시뮬레이션이 매우 길기 때문에 디버깅 출력으로 대신하겠습니다.

또한, 가독성을 위해 상어의 위치는 9 대신 "■", 물고기가 없는 위치는 0 대신 "." 로 표기했습니다.

5 4 3 2 3 4
4 3 2 3 4 5
3 2 ■ 5 6 6
2 1 2 3 4 5
3 2 1 6 5 4
6 6 6 6 6 6
0s / Lv. 2 (Exp 0 / 2)


5 4 3 2 3 4 
4 3 2 3 4 5 
3 2 . 5 6 6 
2 ■ 2 3 4 5 
3 2 1 6 5 4 
6 6 6 6 6 6 
2s / Lv. 2 (Exp 1 / 2)


5 4 3 2 3 4 
4 3 2 3 4 5 
3 2 . 5 6 6 
2 . 2 3 4 5 
3 2 ■ 6 5 4 
6 6 6 6 6 6 
4s / Lv. 3 (Exp 0 / 3)


5 4 3 2 3 4 
4 3 2 3 4 5 
3 2 . 5 6 6 
2 . ■ 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
5s / Lv. 3 (Exp 1 / 3)


5 4 3 2 3 4 
4 3 ■ 3 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
7s / Lv. 3 (Exp 2 / 3)


5 4 3 ■ 3 4 
4 3 . 3 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
9s / Lv. 4 (Exp 0 / 4)


5 4 ■ . 3 4 
4 3 . 3 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
10s / Lv. 4 (Exp 1 / 4)


5 4 . . ■ 4 
4 3 . 3 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
12s / Lv. 4 (Exp 2 / 4)


5 4 . . . 4 
4 3 . ■ 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
14s / Lv. 4 (Exp 3 / 4)


5 4 . . . 4 
4 ■ . . 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
16s / Lv. 5 (Exp 0 / 5)


5 ■ . . . 4 
4 . . . 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
17s / Lv. 5 (Exp 1 / 5)


5 . . . . 4 
■ . . . 4 5 
3 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
19s / Lv. 5 (Exp 2 / 5)


5 . . . . 4 
. . . . 4 5 
■ 2 . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
20s / Lv. 5 (Exp 3 / 5)


5 . . . . 4 
. . . . 4 5 
. ■ . 5 6 6 
2 . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
21s / Lv. 5 (Exp 4 / 5)


5 . . . . 4 
. . . . 4 5 
. . . 5 6 6 
■ . . 3 4 5 
3 2 . 6 5 4 
6 6 6 6 6 6 
23s / Lv. 6 (Exp 0 / 6)


5 . . . . 4 
. . . . 4 5 
. . . 5 6 6 
. . . 3 4 5 
■ 2 . 6 5 4 
6 6 6 6 6 6 
24s / Lv. 6 (Exp 1 / 6)


5 . . . . 4 
. . . . 4 5 
. . . 5 6 6 
. . . 3 4 5 
. ■ . 6 5 4 
6 6 6 6 6 6 
25s / Lv. 6 (Exp 2 / 6)


5 . . . . 4 
. . . . 4 5 
. . . 5 6 6 
. . . ■ 4 5 
. . . 6 5 4 
6 6 6 6 6 6 
28s / Lv. 6 (Exp 3 / 6)


5 . . . . 4 
. . . . 4 5 
. . . ■ 6 6 
. . . . 4 5 
. . . 6 5 4 
6 6 6 6 6 6 
29s / Lv. 6 (Exp 4 / 6)


5 . . . . 4 
. . . . ■ 5 
. . . . 6 6 
. . . . 4 5 
. . . 6 5 4 
6 6 6 6 6 6 
31s / Lv. 6 (Exp 5 / 6)


5 . . . . 4 
. . . . . ■ 
. . . . 6 6 
. . . . 4 5 
. . . 6 5 4 
6 6 6 6 6 6 
32s / Lv. 7 (Exp 0 / 7)


5 . . . . ■ 
. . . . . . 
. . . . 6 6 
. . . . 4 5 
. . . 6 5 4 
6 6 6 6 6 6 
33s / Lv. 7 (Exp 1 / 7)


5 . . . . . 
. . . . . . 
. . . . 6 ■ 
. . . . 4 5 
. . . 6 5 4 
6 6 6 6 6 6 
35s / Lv. 7 (Exp 2 / 7)


5 . . . . . 
. . . . . . 
. . . . ■ . 
. . . . 4 5 
. . . 6 5 4 
6 6 6 6 6 6 
36s / Lv. 7 (Exp 3 / 7)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . ■ 5 
. . . 6 5 4 
6 6 6 6 6 6 
37s / Lv. 7 (Exp 4 / 7)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . ■ 
. . . 6 5 4 
6 6 6 6 6 6 
38s / Lv. 7 (Exp 5 / 7)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . 6 5 ■ 
6 6 6 6 6 6 
39s / Lv. 7 (Exp 6 / 7)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . 6 ■ . 
6 6 6 6 6 6 
40s / Lv. 8 (Exp 0 / 8)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . ■ . . 
6 6 6 6 6 6 
41s / Lv. 8 (Exp 1 / 8)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
6 6 6 ■ 6 6 
42s / Lv. 8 (Exp 2 / 8)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
6 6 ■ . 6 6 
43s / Lv. 8 (Exp 3 / 8)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
6 ■ . . 6 6 
44s / Lv. 8 (Exp 4 / 8)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
■ . . . 6 6 
45s / Lv. 8 (Exp 5 / 8)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . ■ 6 
49s / Lv. 8 (Exp 6 / 8)


5 . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . ■ 
50s / Lv. 8 (Exp 7 / 8)


■ . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
60s / Lv. 9 (Exp 0 / 9)

따라서 답은 60초입니다.

예제 입력 5

6 . 6 . 6 1
. . . . . 2
2 3 4 5 6 6
. . . . . 2
. 2 . . . .
3 ■ 3 . . 1
0s / Lv. 2 (Exp 0 / 2)


6 . 6 . 6 1 
. . . . . 2 
2 3 4 5 6 6 
. . . . . 2 
. 2 . . . . 
3 . 3 . . ■ 
6s / Lv. 2 (Exp 1 / 2)


6 . 6 . 6 ■ 
. . . . . 2 
2 3 4 5 6 6 
. . . . . 2 
. 2 . . . . 
3 . 3 . . . 
21s / Lv. 3 (Exp 0 / 3)


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)


6 . 6 . 6 . 
. . . . . . 
. 3 4 5 6 6 
. . . . . 2 
. ■ . . . . 
3 . 3 . . . 
31s / Lv. 4 (Exp 0 / 4)


6 . 6 . 6 . 
. . . . . . 
. ■ 4 5 6 6 
. . . . . 2 
. . . . . . 
3 . 3 . . . 
33s / Lv. 4 (Exp 1 / 4)


6 . 6 . 6 . 
. . . . . . 
. . 4 5 6 6 
. . . . . 2 
. . . . . . 
■ . 3 . . . 
37s / Lv. 4 (Exp 2 / 4)


6 . 6 . 6 . 
. . . . . . 
. . 4 5 6 6 
. . . . . 2 
. . . . . . 
. . ■ . . . 
39s / Lv. 4 (Exp 3 / 4)


6 . 6 . 6 . 
. . . . . . 
. . 4 5 6 6 
. . . . . ■ 
. . . . . . 
. . . . . . 
44s / Lv. 5 (Exp 0 / 5)


6 . 6 . 6 . 
. . . . . . 
. . ■ 5 6 6 
. . . . . . 
. . . . . . 
. . . . . . 
48s / Lv. 5 (Exp 1 / 5)

따라서 답은 48초입니다.

예제 입력 6

1 1 1 1 1 1 
2 2 6 2 2 3 
2 2 5 2 2 3 
2 2 2 4 6 3 
. . . . . 6 
. . . . . ■ 
0s / Lv. 2 (Exp 0 / 2)


1 ■ 1 1 1 1 
2 2 6 2 2 3 
2 2 5 2 2 3 
2 2 2 4 6 3 
. . . . . 6 
. . . . . . 
9s / Lv. 2 (Exp 1 / 2)


■ . 1 1 1 1 
2 2 6 2 2 3 
2 2 5 2 2 3 
2 2 2 4 6 3 
. . . . . 6 
. . . . . . 
10s / Lv. 3 (Exp 0 / 3)


. . 1 1 1 1 
■ 2 6 2 2 3 
2 2 5 2 2 3 
2 2 2 4 6 3 
. . . . . 6 
. . . . . . 
11s / Lv. 3 (Exp 1 / 3)


. . 1 1 1 1 
. ■ 6 2 2 3 
2 2 5 2 2 3 
2 2 2 4 6 3 
. . . . . 6 
. . . . . . 
12s / Lv. 3 (Exp 2 / 3)


. . 1 1 1 1 
. . 6 2 2 3 
2 ■ 5 2 2 3 
2 2 2 4 6 3 
. . . . . 6 
. . . . . . 
13s / Lv. 4 (Exp 0 / 4)


. . 1 1 1 1 
. . 6 2 2 3 
■ . 5 2 2 3 
2 2 2 4 6 3 
. . . . . 6 
. . . . . . 
14s / Lv. 4 (Exp 1 / 4)


. . 1 1 1 1 
. . 6 2 2 3 
. . 5 2 2 3 
■ 2 2 4 6 3 
. . . . . 6 
. . . . . . 
15s / Lv. 4 (Exp 2 / 4)


. . 1 1 1 1 
. . 6 2 2 3 
. . 5 2 2 3 
. ■ 2 4 6 3 
. . . . . 6 
. . . . . . 
16s / Lv. 4 (Exp 3 / 4)


. . 1 1 1 1 
. . 6 2 2 3 
. . 5 2 2 3 
. . ■ 4 6 3 
. . . . . 6 
. . . . . . 
17s / Lv. 5 (Exp 0 / 5)


. . 1 1 1 1 
. . 6 2 2 3 
. . 5 2 2 3 
. . . ■ 6 3 
. . . . . 6 
. . . . . . 
18s / Lv. 5 (Exp 1 / 5)


. . 1 1 1 1 
. . 6 2 2 3 
. . 5 ■ 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
19s / Lv. 5 (Exp 2 / 5)


. . 1 1 1 1 
. . 6 ■ 2 3 
. . 5 . 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
20s / Lv. 5 (Exp 3 / 5)


. . 1 ■ 1 1 
. . 6 . 2 3 
. . 5 . 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
21s / Lv. 5 (Exp 4 / 5)


. . ■ . 1 1 
. . 6 . 2 3 
. . 5 . 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
22s / Lv. 6 (Exp 0 / 6)


. . . . ■ 1 
. . 6 . 2 3 
. . 5 . 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
24s / Lv. 6 (Exp 1 / 6)


. . . . . ■ 
. . 6 . 2 3 
. . 5 . 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
25s / Lv. 6 (Exp 2 / 6)


. . . . . . 
. . 6 . 2 ■ 
. . 5 . 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
26s / Lv. 6 (Exp 3 / 6)


. . . . . . 
. . 6 . ■ . 
. . 5 . 2 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
27s / Lv. 6 (Exp 4 / 6)


. . . . . . 
. . 6 . . . 
. . 5 . ■ 3 
. . . . 6 3 
. . . . . 6 
. . . . . . 
28s / Lv. 6 (Exp 5 / 6)


. . . . . . 
. . 6 . . . 
. . 5 . . ■ 
. . . . 6 3 
. . . . . 6 
. . . . . . 
29s / Lv. 7 (Exp 0 / 7)


. . . . . . 
. . 6 . . . 
. . 5 . . . 
. . . . 6 ■ 
. . . . . 6 
. . . . . . 
30s / Lv. 7 (Exp 1 / 7)


. . . . . . 
. . 6 . . . 
. . 5 . . . 
. . . . ■ . 
. . . . . 6 
. . . . . . 
31s / Lv. 7 (Exp 2 / 7)


. . . . . . 
. . 6 . . . 
. . 5 . . . 
. . . . . . 
. . . . . ■ 
. . . . . . 
33s / Lv. 7 (Exp 3 / 7)


. . . . . . 
. . 6 . . . 
. . ■ . . . 
. . . . . . 
. . . . . . 
. . . . . . 
38s / Lv. 7 (Exp 4 / 7)


. . . . . . 
. . ■ . . . 
. . . . . . 
. . . . . . 
. . . . . . 
. . . . . . 
39s / Lv. 7 (Exp 5 / 7)

따라서 답은 39초입니다.

vyu   4년 전

덕분에 놓친 부분 찾았습니다 정리 감사합니다 :)

tlsruddus94   4년 전

질문 있습니다.

예제 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)

wizardrabbit   4년 전

preview

안녕하세요?

문제 조건에 의하면, 아기 상어는 자기 자신보다 크기가 큰 물고기는 먹을 수 없을 뿐만 아니라, 지나갈 수도 없습니다. 그렇기 때문에 크기가 $3$인 아기 상어가 현재 위치에서 아래로 두 칸 이동해 물고기를 먹는 것은 불가능하며, 주황색 경로대로 우회해서 지나가야 말씀하신 물고기를 먹을 수 있습니다. 이 때의 거리는 $10$입니다.

그런데 $(2, 0)$ 위치에 있는 물고기는 상어로부터 거리가 $6$ 밖에 되지 않습니다. 아기 상어는 거리가 가장 가까운 물고기부터 먹으려 하므로, $(2, 0)$ 에 있는 물고기를 먼저 먹으려 할 것입니다. 따라서 결과가 디버깅 출력과 같이 나오는 것입니다!

tlsruddus94   4년 전

아 그 조건을 못봤네요!!!

답변 정말 빨리주셔서 감사합니다!

jujinyoung1838   3년 전

덕분에 에러 발견했습니다. 감사합니다!!

hhjin015   3년 전

덕분에 오류 잡았습니다.. 복 많이 받으세요

hope1345   2년 전

선생님 덕분에 살았습니다 진짜 감사합니다!!!!!!!!!!!!!!!!!!!!

댓글을 작성하려면 로그인해야 합니다.