問題 D - Axis-Parallel Rectangle2次元座標上のN個の座標のうち、K個以上を辺または内部に含む、それぞれの辺がX軸とY軸に平行な長方形の面積の最小値を求めよ。 解法 制約より、各座標のX軸・Y軸の値は異なるので、各座標をX軸の値によってソートすると、…