Problems
2차원의 평면 좌표에 겹치지 않는 n개의 점이 주어졌을 때,
이점들 중에서 3개를 골라 연결하였을 경우 만들 수 있는 삼각형의 최대 면적을 찾는 프로그램을 작성하라.
Input
입력의 첫 번째 줄에는 좌표의 개수 n(1≤n≤50,000)이 입력되며,
그 다음 줄부터 n개의 줄에는 2개의 숫자가 공백을 사이에 두고 입력되는데,
이는 x좌표와 y좌표의 위치를 뜻하며, 이는 -104 이상 104이하의 정수이다.
Output
입력된 점들의 집합에 대해서 만들 수 있는 최대의 삼각형의 면적을 소수점 둘째자리 까지 출력한다.
답은 항상 0보다 크다.
Example #1
3
3 4
2 6
2 7
0.50
Example #2
5
2 6
3 9
2 0
8 0
6 5
27.00
Tag
You must sign in to write code.