다각형의 넓이

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

2차원 평면 상에 서로 다른 NN개의 점이 주어진다. 제노는 이 점들 중 KK개 이하의 점들을 골라 단순다각형을 만들려고 한다. 제노가 만들 수 있는 단순다각형의 최대 넓이를 구하시오.

입력

첫째 줄에는 N, KN,\ K가 공백을 사이에 두고 주어진다. (KN400, 3Kmin(12,N)K \le N \le 400,\ 3 \le K \le \min (12,N))

둘째 줄부터 N+1N+1번째 줄까지 각 점의 x, yx,\ y 좌표가 공백을 사이에 두고 주어진다.

좌표값은 절댓값이 10510^5을 넘지 않는 정수이다.

출력

첫째 줄에 최대 넓이를 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다.

주어진 입력으로 넓이가 0 초과인 단순다각형을 만들 수 있음이 보장된다.