2166 areaOfPolygon

์•Œ๊ณ ๋ฆฌ์ฆ˜(๊ธฐํ•˜ํ•™)

1. ์‚ฌ์„ ์ •๋ฆฌ ์‚ฌ์šฉ

๊ตฌํ˜„๋ฒ•

1. ์ตœ๋Œ€ 4000000000000์ด ๋‚˜์˜ฌ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ, int๋Œ€์‹  long long, float์€ ์“ฐ์ง€๋ง๊ณ  double๋กœ ํ†ต์ผ ์‹œํ‚จ๋‹ค.
2. double์€ ์ตœ๋Œ€ 15์ž๋ฆฌ์ˆ˜๋ฅผ ํ‘œํ˜„๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ, ์œ„ ๊ฐ’๋„ ์ถฉ๋ถ„ํžˆ ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋‹ค.

์ฝ”๋“œ

#include <iostream>
#include <cstdio>
#include <cmath>
#define MAX_POINT 10000
 
using namespace std;
 
typedef struct Point {
	long long x;
	long long y;
} Point;
 
Point point[MAX_POINT];
int numOfPoint;
 
double getAreaOfPolygon();
 
int main() {
	cin >> numOfPoint;
	for (int i = 0; i < numOfPoint; i++)
		cin >> point[i].x >> point[i].y;
 
	printf("%.1f", getAreaOfPolygon());
}
 
double getAreaOfPolygon() {
	double area = 0;
 
	for (int i = 0; i < numOfPoint - 1; i++)
		area += ((point[i].x * point[i + 1].y) - (point[i + 1].x * point[i].y));
	area += (point[numOfPoint - 1].x * point[0].y) - (point[0].x * point[numOfPoint - 1].y);
	area = area < 0 ? (-1) * area : area;
	return area /= 2;
}