호지

다각형의 면적을 구하는 신발끈 공식을 사용하여 문제를 풀었다. ret은 각 좌표의 절대값은 10000이 될 수 있으므로 long long형으로 선언하였다. 또한 ret을 구할 때 x[i]*y[j] - x[j]*y[i] 도 int의 최대값을 넘을 수 있기에 long long형으로 형변환을 하였다. ret이 음수인 경우 양수로 바꾸고 ret/2한 값을 double로 형변환하여 출력하면 다각형의 면적을 구할 수 있다. #include using namespace std; int x[10000], y[10000]; int main(){ int n; cin >> n; for(int i=0; i> x[i] >> y[i]; } long long ret = 0; int i = n-1; for(int j=0; j