진흥이는 지금 강가에서 그물망을 던져서 물고기를 잡는 중이다.

물고기의 움직임을 유심히 관찰하던 진흥이는 어떻게 하면 한 번에 가장 많은 물고기를 잡을 수 있을지 고민하고 있다.

그물을 던지려는 강의 정보를 좌표로 나타내면 현재 보이는 물고기들을 점으로 보고 좌표로 표시할 수 있다. 물고기들은 현재 움직이는 속도를 유지하면서 그 방향으로 계속 이동한다고 하자. 서로 다른 물고기가 같은 점을 지나갈 때에도 적절하게 잘 비켜가기 때문에 부딪히는 일은 없다.

그물을 던지는 위치는 고정되어 있으므로 물고기가 그물의 영역에 가장 많이 들어와 있을 때 그물을 던져야 한다.

그물의 가장자리에 있는 물고기는 그물을 올리는 순간 빠져 나가므로 잡을 수가 없고 그물의 안쪽에 들어온 물고기만 잡을 수 있다.

물고기들의 좌표와 이동정보를 바탕으로 진흥이가 어느 순간 그물을 던져야 하는지 그리고 그 경우 잡힌 물고기의 수는 몇 마리인지 구하는 프로그램을 작성하라.

#3179 upload 2 done 1 how_to_reg 1

물고기 잡기2 (고등) timer 1s memory 256MB

#3179

물고기 잡기2 (고등) 1s 256MB