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