chatterboy   9년 전

안녕하세요?

이 문제의 솔루션을 읽어봤을 때 Plane Sweeping으로 해결하는 문제인 것을 알았습니다.

예전에 Plane Sweeping 알고리즘을 공부를 했지만 어떻게 적용시켜야 할 지를 모르겠습니다. ㅠㅠ

portableangel   9년 전

저는 그냥 그물의 경계 위에 고기가 없으면 고기가 한 마리 이상 경계선에 놓일 때까지 그물을 옮기는 게 항상 이득이라는 점을 이용하여

그물의 경계선 위에 고기가 한 마리 이상 있는 모든 경우에 대해 가능한 모든 크기의 그물을 직접 놓아보는 브루트포스로 풀었습니다 ㅋㅋㅋㅋ

실행시간 꼴등이네요 ㅠㅠ

chatterboy   9년 전

@portableangel

좋은 생각인거 같아요 !

답변 감사합니다 :D

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