어...음...어.... WA50

th7283 Reply 8 years 51 weeks ago
음 제가 생각하기엔 모든 예제를 맞춘다고 생각하는데 그게 아닌가요? 어떠한 예제가 반례가 될 수 있는지 좀 알려주세요! ㅠㅠ 죄송합니다.... 어디가 문제인지도 알려주시면 정말 고맙겠습니다...
pichulia Reply 8 years 51 weeks ago
어 음 뭔가 이상하긴 하네요.. 일단 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가 깡패짓을 벌이고 있는거 같습니다. 라이브러리따위 쓰지말고 직접 짜봅시다.
th7283 Reply 8 years 51 weeks ago
아....? 나가죽어야하는군요! 고맙습니다 후...라이브러리라니! 으아니! ㅠㅠㅠ 고생많으십니당