提出 #4349695

ソースコード 拡げる

from itertools import combinations

N,K=map(int,input().split())
o=[tuple(map(int,input().split())) for _ in range(N)]
ans=float("inf")

for i,j in combinations(o,2):
    x1,y1=i
    x2,y2=j
    xmax,xmin=max(x1,x2),min(x1,x2)

    for k,l in combinations(o,2):
        x3,y3=k
        x4,y4=l
        ymax,ymin=max(y3,y4),min(y3,y4)

        v=0
        for m in o:
            x5,y5=m
            if xmin<=x5<=xmax and ymin<=y5<=ymax:
                v+=1
        
        if v>=K:
            ans=min(ans,(ymax-ymin)*(xmax-xmin))


print(ans)

提出情報

提出日時
問題 D - Axis-Parallel Rectangle
ユーザ tallestorange
言語 PyPy3 (2.4.0)
得点 400
コード長 571 Byte
結果 AC
実行時間 1354 ms
メモリ 52700 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 27
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_2.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 171 ms 38256 KiB
sample_02.txt AC 166 ms 38256 KiB
sample_03.txt AC 161 ms 38256 KiB
subtask_1_1.txt AC 250 ms 46320 KiB
subtask_1_10.txt AC 348 ms 49260 KiB
subtask_1_11.txt AC 185 ms 40816 KiB
subtask_1_12.txt AC 262 ms 47216 KiB
subtask_1_13.txt AC 245 ms 44784 KiB
subtask_1_14.txt AC 184 ms 40560 KiB
subtask_1_15.txt AC 219 ms 44272 KiB
subtask_1_16.txt AC 1291 ms 50268 KiB
subtask_1_17.txt AC 1328 ms 50908 KiB
subtask_1_18.txt AC 1264 ms 52060 KiB
subtask_1_19.txt AC 1354 ms 52700 KiB
subtask_1_2.txt AC 236 ms 45424 KiB
subtask_1_20.txt AC 1282 ms 51804 KiB
subtask_1_21.txt AC 162 ms 38256 KiB
subtask_1_22.txt AC 280 ms 47472 KiB
subtask_1_23.txt AC 1338 ms 51292 KiB
subtask_1_24.txt AC 1317 ms 51676 KiB
subtask_1_3.txt AC 233 ms 45552 KiB
subtask_1_4.txt AC 691 ms 47964 KiB
subtask_1_5.txt AC 1157 ms 48476 KiB
subtask_1_6.txt AC 571 ms 50780 KiB
subtask_1_7.txt AC 458 ms 47452 KiB
subtask_1_8.txt AC 425 ms 49884 KiB
subtask_1_9.txt AC 938 ms 51164 KiB