| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <) 날 짜 (Date): 1998년 6월 6일 토요일 오후 05시 22분 36초 제 목(Title): Re: algorithm 1 *-----* * | / /| | / / | | / / | | / / | |/ / | * *-----* 이런 경우 두 폴리곤은 겹치지 않지만... min, max 로만 계산하면 겹치는건데... .... 겹치는지 확인하는데 필요한 수행시간은.. O((M+N)*(한 점이 폴리곤 안에 있는지 확인하는데 필요한 시간)) 이 아닐까여?? 하나의 점이라도 반대쪽 폴리곤의 내부에 존재한다면.. 반드시 겹치게 되겠죠?? - 아슈람 - - Valken the SEXy THief~~ ^_* ps> 한 점이 폴리곤 안에 있는지 확인하는데 필요한 시간이라는 게.. O(N) 이 될꺼 같은데... 그럼 O(MN) 이 되는거 아닌가?? |