다각형의 넓이
시간 제한1초메모리 제한1024 MB
주어진 N개의 점 중 최대 K개를 골라 넓이가 최대인 단순 다각형을 만들고, 그 넓이를 소수 첫째 자리까지 출력한다.
문제
2차원 평면에 서로 다른 개의 점이 주어진다. 제노는 이 점 가운데 개 이하의 점을 골라 단순다각형을 만들려고 한다. 제노가 만들 수 있는 단순다각형의 최대 넓이를 구하시오.
입력
첫째 줄에 가 공백을 사이에 두고 주어진다. ()
둘째 줄부터 번째 줄까지 각 점의 좌표가 공백을 사이에 두고 주어진다.
좌표값은 절댓값이 을 넘지 않는 정수이다.
출력
첫째 줄에 최대 넓이를 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다.
주어진 입력으로 넓이가 0 초과인 단순다각형을 만들 수 있음이 보장된다.