다각형의넓이
-
[기하학] 다각형의 넓이(2166) C++BOJ C++ 알고리즘 공부 2022. 2. 10. 00:38
https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 1. 문제 개요 2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 주어질 때, 이 다각형의 면적을 구하는 문제. 2. 입출력 3. 문제 풀이 다각형을 이루는 순서대로 점이 주어지므로 신발끈 공식을 사용해서 해결할 수 있다. 4. 전체 코드 #include #include #include #include using namespace std; //다각형의 넓이 int main(){ vector v; ..