다각형의 넓이를 ccw를 이용하여 구할 때 base를 고정하고 2개의 인덱스로 서로 이웃하는 점을 가져와서 삼각형의 넓이를 구할 수 있으며 이를 이용하여 최종적으로 다각형의 넓이를 구할 수 있게 됩니다.
만약 점들이 전부 다각형을 이루는 순서대로 주어졌다면 점 하나를 고정하고 ccw를 돌릴 경우 만약 다각형이 볼록 다각형인 경우 ccw 값의 부호가 전부 음수 혹은 양수로 같아야 합니다. 만약 다각형이 볼록 다각형이 아닌 경우가 존재한다면 문제에 조건이 추가되어야 할 것 같습니다.
만약 ccw 값이 전부 부호가 같다면 삼각형의 넓이를 구할 때 절댓값을 씌우나 삼각형의 넓이의 합을 다 구하고 절댓값을 씌우나 값이 같아야 합니다.
제출번호 83717709와 제출번호 83717721의 차이는 절댓값을 처리하는 시점의 차이가 전부인데 83717709는 정답이 나오고 83717721는 오답이 나옵니다.
또 문제에서의 다각형이 볼록 다각형이 아닌 경우가 존재한다고 하면 83717709도 오답 처리가 되어야 합니다.
wldnjsdb 2년 전
다각형의 넓이를 ccw를 이용하여 구할 때 base를 고정하고 2개의 인덱스로 서로 이웃하는 점을 가져와서 삼각형의 넓이를 구할 수 있으며 이를 이용하여 최종적으로 다각형의 넓이를 구할 수 있게 됩니다.
만약 점들이 전부 다각형을 이루는 순서대로 주어졌다면 점 하나를 고정하고 ccw를 돌릴 경우 만약 다각형이 볼록 다각형인 경우 ccw 값의 부호가 전부 음수 혹은 양수로 같아야 합니다. 만약 다각형이 볼록 다각형이 아닌 경우가 존재한다면 문제에 조건이 추가되어야 할 것 같습니다.
만약 ccw 값이 전부 부호가 같다면 삼각형의 넓이를 구할 때 절댓값을 씌우나 삼각형의 넓이의 합을 다 구하고 절댓값을 씌우나 값이 같아야 합니다.
제출번호 83717709와 제출번호 83717721의 차이는 절댓값을 처리하는 시점의 차이가 전부인데 83717709는 정답이 나오고 83717721는 오답이 나옵니다.
또 문제에서의 다각형이 볼록 다각형이 아닌 경우가 존재한다고 하면 83717709도 오답 처리가 되어야 합니다.