| [ QuizWit ] in KIDS 글 쓴 이(By): ash ( [@_@]) 날 짜 (Date): 2000년 5월 20일 토요일 오전 10시 51분 33초 제 목(Title): Re: [질문] 다각형에서 안과 밖? 한번으로 세는게 맞는 것 같은데요? 두 번으로 세어야 하는 경우가 어떤 경우인지 말씀 좀 해주실래요? 반직선이 꼭지점과 만나는 경우가 두가지 있는데... 한 경우는 두번으로 세어야 하고, 다른 한 경우는 한번으로 세어야 합니다. 아래 다각형 ABCDE 에서 C 는 두번으로 세고, E 는 한번으로 세어야 합니다. A P C E B D ======== 프로그램 짜시는거 같은데... 아무래도 누더기 알고리즘이 나오겠네요. |