근성으로 승리할줄 알았는데 패배네요 조교님 말씀대로 나눗셈 곱셈으로 바꾸고.. 이때 부등호 바뀌는것도 정렬을 통해 처리했고요.. 알려주신 반례처럼 r1 r2 에서 r2가 r1를 contain 하는 경우 overlaps로 했는데 왜 안될까요 ㅠㅠ overlap을 직선(r2 세 점 이어서)과 선분(기존의 r1 삼각형 세 선분) 직접 비교해서 하나라도 교점 생기면 overlap으로 보았는데요.. 무엇이 문제일까요?

이번엔 정점을 포함하는 부분에서 틀려요!