chleee   2년 전

제출 번호 82487210에서 올바른 입력에 대해 잘못된 답을 내는 코드가 통과합니다.

입력으로 들어온 점을 순서대로 a, b, c, d라고 했을때 ccw(c, d, a) * ccw(c, d, b) < 0 &&  ccw(a, b, c) * ccw(a, b, d) < 0를 체크해야 할 것 같은데,

6년 전 게시글의 반례로 ccw(c, d, a) * ccw(c, d, b) < 0 만 체크한 코드는 wa를 받는 반면, ccw(a, b, c) * ccw(a, b, d) < 0 만 체크한 코드는 ac를 받습니다.


따라서 아래 데이터를 추가 부탁드립니다. 

혹시 아래 데이터에 이상이 있다면 의견 남겨주심 감사하겠습니다.

댓글을 작성하려면 로그인해야 합니다.