수학

[백준] 2166. 다각형의 면적 - 파이썬

https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 풀이 vector의 외적(Cross Product)을 통한 삼각형의 넓이를 구하는 방법을 이용해 풀었다. 첫 번째 입력되는 점을 기준으로 잡고, [dot1, dot2, dot3 triangle] => (dot2-dot1) vector, (dot3-dot1) vector's cross product [dot1, dot3, dot4 triangle] => (dot3-dot1) vector, (dot4-dot1) vector's..