wldnjsdb   2년 전

다각형의 넓이를 ccw를 이용하여 구할 때 base를 고정하고 2개의 인덱스로 서로 이웃하는 점을 가져와서 삼각형의 넓이를 구할 수 있으며 이를 이용하여 최종적으로 다각형의 넓이를 구할 수 있게 됩니다.

만약 점들이 전부 다각형을 이루는 순서대로 주어졌다면 점 하나를 고정하고 ccw를 돌릴 경우 만약 다각형이 볼록 다각형인 경우 ccw 값의 부호가 전부 음수 혹은 양수로 같아야 합니다. 만약 다각형이 볼록 다각형이 아닌 경우가 존재한다면 문제에 조건이 추가되어야 할 것 같습니다.

만약 ccw 값이 전부 부호가 같다면 삼각형의 넓이를 구할 때 절댓값을 씌우나 삼각형의 넓이의 합을 다 구하고 절댓값을 씌우나 값이 같아야 합니다.

제출번호 83717709와 제출번호 83717721의 차이는 절댓값을 처리하는 시점의 차이가 전부인데 83717709는 정답이 나오고 83717721는 오답이 나옵니다.


또 문제에서의 다각형이 볼록 다각형이 아닌 경우가 존재한다고 하면 83717709도 오답 처리가 되어야 합니다.

djm03178   2년 전

문제에서 볼록 다각형임을 암시하는 표현이 없으므로 당연히 볼록 다각형이 아닐 수 있다고 생각하는 게 맞을 것 같습니다. 조건을 추가할 이유는 없어 보입니다.

틀려야 할 코드가 틀려야 할 데이터를 제시해 주시면 될 것 같습니다.

wldnjsdb   2년 전

볼록 다각형이 아닌 데이터가 존재한다면 오답과 정답이 바르게 나오는 것 같군요. djm03178 말대로 문제에서는 다각형이라고만 명시 하였으므로 추가적인 조건을 추가할 필요 없을 것 같습니다. 제가 생각이 짧았군요. 많이 배워갑니다^^

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