어...음...어.... WA50
음 제가 생각하기엔 모든 예제를 맞춘다고 생각하는데 그게 아닌가요?
어떠한 예제가 반례가 될 수 있는지 좀 알려주세요!
ㅠㅠ
죄송합니다....
어디가 문제인지도 알려주시면 정말 고맙겠습니다...
어 음 뭔가 이상하긴 하네요..
일단
0 1 1 0 0 2
이런 모양의 삼각형의 넓이가 무조건 0이 나옵니다.
왜냐하면 isSorted()가 false면 l[0] 는 p[0]과 p[2]로 만든 직선인데
l[0]과 p[2] 사이의 거리를 높이로 사용하고 있기 때문입니다.
그나저나 같은 원리로 0 0 1 0 0 1 도 넓이가 0이 나와야 하는데 얘는 또 잘나옵니다...
대 우주의 의지에 의해서 relatevCCW가 깡패짓을 벌이고 있는거 같습니다.
라이브러리따위 쓰지말고 직접 짜봅시다.
아....? 나가죽어야하는군요!
고맙습니다
후...라이브러리라니! 으아니! ㅠㅠㅠ
고생많으십니당