[백준 알고리즘] 2166번 다각형의 면적

다각형의 면적을 구하는 신발끈 공식을 사용하여 문제를 풀었다.

신발끈 공식

ret은 각 좌표의 절대값은 10000이 될 수 있으므로

long long형으로 선언하였다.

또한 ret을 구할 때 x[i]*y[j] - x[j]*y[i] 도 int의 최대값을 넘을 수 있기에

long long형으로 형변환을 하였다.

ret이 음수인 경우 양수로 바꾸고

ret/2한 값을 double로 형변환하여 출력하면

다각형의 면적을 구할 수 있다.

#include <iostream>

using namespace std;

int x[10000], y[10000];

int main(){
	int n; 
	
	cin >>  n;
	
	for(int i=0; i<n; i++){
		cin >> x[i] >> y[i];
	}

	long long ret = 0;
	
	int i = n-1;

	for(int j=0; j<n; j++){
		ret += (long long)x[i]*y[j]  - (long long)x[j]*y[i];
		i = j;
	}
	

	ret = ret < 0? -ret : ret;
	
	printf("%.1f\n", (double)ret/2);
	
	return 0;
}