2017-10-16から1日間の記事一覧

AtCoder Beginner Contest 075 D問題

AtCoder Beginner Contest 075 - AtCoder のD問題を解きました.平面上にn個の点と自然数kが与えられたときに,ある決められた幾何形状でk個以上の点を含むものの中で面積最小のものを見つける問題は k-enclosing problem と呼ばれています.一般に,幾何形…