WA 50 이떳어요

rhksdn2314 Reply 8 years 52 weeks ago
WA 50 이 떳네요 제가 문제를 잘못 이해하고 있나요? 반례를 알려주시면 감사하겠습니다. ㅠㅠ 그리고 discuss 중에 1 1 2 1 1 2 0 0 5 0 0 5 이게 overlaps라고 하셨는데 no overlaps 아닌가요? ㅠㅠ 변이 겹치는게 아니라 두번째 삼각형이 첫번째 삼각형을 포함하면 overlaps 인가요?
pichulia Reply 8 years 51 weeks ago
삼각형의 "변"만 생각하지 마시고 삼각형의 "내부"도 생각하셔야 합니다.. 그리고 지금처럼 점으로 판단하면 0 0 2 2 -2 2 0 3 2 1 -2 1 이 두 삼각형의 overlap은 검출해내지 못합니다
chung1685 Reply 8 years 50 weeks ago
1 1 2 1 1 2 0 0 5 0 0 5 이 경우는 contain 아닌가요??