12781번 - PIZZA ALVOLOC
제출 번호 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를 받습니다.
따라서 아래 데이터를 추가 부탁드립니다.
혹시 아래 데이터에 이상이 있다면 의견 남겨주심 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
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를 받습니다.
따라서 아래 데이터를 추가 부탁드립니다.
혹시 아래 데이터에 이상이 있다면 의견 남겨주심 감사하겠습니다.