5069 : 직사각형 내의 점
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
2차원 평면 위에 $N$ 개의 점 $(x_i, y_i)$ 가 있습니다. 이 점들 중 **적어도 $K$ 개를 포함**하는 직사각형(각 변이 축에 평행한)의 최소 면적을 구하십시오. 점이 직사각형의 경계선에 있는 경우도 포함된 것으로 간주합니다.
[제약 조건]
• $2≦K≦N≦50$
• $-10^9≦x_i,y_i≦10^9 (1≦i≦N)$
• $x_i≠x_j (1≦i
[제약 조건]
• $2≦K≦N≦50$
• $-10^9≦x_i,y_i≦10^9 (1≦i≦N)$
• $x_i≠x_j (1≦i
입력 설명
첫째 줄에 $N, K$ 가 주어집니다.
출력 설명
조건을 만족하는 직사각형의 최소 면적을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 3
1 1
3 3
5 5
1 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
직사각형의 네 변은 주어진 점들의 x좌표나 y좌표 중 하나와 일치할 때 최적입니다.