Informatica Online Judge

  최대 넓이 오각형 [1915 / 077B]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 7   Total Tried : 8


The Champion of this Problem (C++) : gs13057 - 30ms / 1826byte
My Best Submission (C++) : N/A

[koistudy.net (34th 김현수)]
Writer ID : [gs16024]

Background

좌표 평면 위에 볼록 다각형을 이루는 N개(6≤N≤500)의 점이 있는데 N개의 점 중 5개의 점을 선택했을 때 볼록 오각형의 최대 넓이를 구하시오.

Input

첫 줄에는 N(6≤N≤500) 이 입력된다
이후 볼록 다각형을 이루는 점들이 반시계 순서대로 입력되는데.
2번째 줄부터 N+1번째 줄의 각 줄에는 점의 좌표 Xi, Yi(-100,000 ≤ Xi, Yi≤ 100,000) 가 입력된다.

Output

오각형의 최대 넓이의 2배의 값을 정수로 출력 하여라

IO Example

입력
6
0 0
3 0
4 1
3 3
0 3
-1 1

출력
21

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]