金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ABC #075 D - Axis-Parallel Rectangle

最初,ユークリッド距離で近い順にK点選んで長方形を作る,ってやっていたけど,だめだった.

x座標とy座標それぞれソートしてから長方形を全部作り,K点以上含まれるかどうか判定する.

 O(N^5) で,Ruby で書くとTLEだったので Rust.

AtCoder ABC #075 D - Axis-Parallel Rectangle