반응형
문제
2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.
출력
첫째 줄에 면적을 출력한다. 면적을 출력할 때에는 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다.
| (Xi * Yi+1) - (Yi * Xi+1) | /2 , 0 <= i <= n-1
Xn = X0 , Yn = Y0
출력에서 자꾸 에러가 발생했던 문제
cout.setf(ios::fixed)
cout.precision(1)
로 고정하지 않으면 틀림;;
#include <iostream>
#include<vector>
#include <algorithm>
#include<cmath>
#include<queue>
using namespace std;
pair<double, double> arr[10001];
int N;
int main() {
cin >> N;
for (int i = 0; i < N; i++)
{
int x, y;
cin >> x >> y;
arr[i] = { x,y };
}
arr[N].first = arr[0].first;
arr[N].second = arr[0].second;
long double ans = 0.0;
for (int i = 0; i < N; i++)
{
ans += (arr[i].first * arr[i + 1].second) - (arr[i].second * arr[i + 1].first);
}
ans = abs(ans) / 2;
cout.setf(ios::fixed);
cout.precision(1);
cout << ans;
}
반응형
'Algorithm' 카테고리의 다른 글
[수학 4 단계] 백준 17386번 선분 교차 1 (0) | 2020.10.11 |
---|---|
[수학 4 단계] 백준 11758번 CCW (0) | 2020.10.11 |
[트리에서의 동적 계획법 단계] 백준 2533번 사회망 서비스(SNS) (0) | 2020.10.10 |
[트리에서의 동적 계획법 단계] 백준 1949번 우수 마을 (0) | 2020.10.10 |
[트리에서의 동적 계획법 단계] 백준 2231번 트리와 독립집합 (0) | 2020.10.10 |