낚시터

격자 위에 낚시터가 있다. 인접한 격자 사이의 거리는 1이다. 당신은 이 낚시터에서 물고기를 최대한 많이 잡으려고 한다.

낚시터에서는 물고기가 특정 시각에 특정 위치에 등장하는 여러 개의 이벤트가 일어난다. 당신은 모든 이벤트에서 물고기가 어떤 시각에 어떤 위치에 등장할지를 알고 있으며, "남은 시간"만큼의 시간이 지난 후 "등장 위치"에 물고기가 등장한다. 물고기가 등장한 순간 당신이 그 위치에 있으면, 당신은 그 물고기를 잡을 수 있다.

당신은 격자를 클릭해 그 위치에서 시각 0에 시작할 수 있으며, 각 시각에 당신은 "왼쪽으로"를 눌러 1의 시간이 지나는 동안 왼쪽으로 거리 1만큼 움직이거나, "기다리기"를 눌러 1의 시간이 지나는 동안 움직이지 않거나, 또는 "오른쪽으로"를 눌러 1의 시간이 지나는 동안 오른쪽으로 거리 1만큼 움직일 수 있다. 단, 1 미만, 20 초과의 위치로는 움직일 수 없다.

물고기를 최대한 많이 잡는 방법을 찾아 제출하여라.

문제 형식

인터랙티브

출처

• KOI 2024 1차대회 고등부 1교시 18번