二分探索 [ABC218] D – Rectangles
問題リンク
問題
解法
左下の頂点と右上の頂点を決めると長方形が一意に定まることを利用します。まず、左下の頂点と右上の頂点の組を全探索し,それぞれに対応する左上と右下の頂点がN個の点に含まれるかを判定します。ある...
二分探索
旅行記
勉学
プロフィール