https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 문제 해결 알고리즘 이 문제는 신발끈 공식이라고 불리는 외적을 사용해서 푸는 문제이다 이 공식으로 삼각형의 세 좌표가 주어졌을 때 삼각형의 넓이를 구할 수 있다. $(x_1, y_1), \, (x_2, y_2), \, (x_3, y_3)$ 이렇게 세 좌표가 있다고 할 때, $$ S = \frac{1}{2} \vert x_1 y_2+ x_2 y_3 + x_3 y_1 - x_2 y_1 - x_3 y_2 - x_1 y_3 \ve..