백준 2166번 다각형의 면적 C++

출처 : https://www.acmicpc.net/problem/2166

 

입력이 다각형을 이루는 순서대로 주어지기 때문에 신발끈 공식을 이용하여 풀 수 있다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n;
    cin >> n;
    vector<pair<double, double>> v(n + 1);
    for (int i = 0; i < n; i++) {
        int x, y;
        cin >> x >> y;
        v[i] = { x,y };
    }
    v[n] = v[0];
    double sum1 = 0;
    double sum2 = 0;
    for (int i = 0; i < n; i++) {
        sum1 += v[i].first * v[i + 1].second;
        sum2 += v[i].second * v[i + 1].first;
    }
    double ans = abs(sum1 - sum2) / 2;
    cout << fixed;
    cout << setprecision(1);
    cout << ans;
}