Informatica Online Judge

  최대 넓이 육각형 [1916 / 077C]

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


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

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

Background

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

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


출력
24

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