3525 Most Distant Point from the Sea

概要

n <= 100 点からなる凸多角形(島)が与えられる．
海岸線から一番遠い点は，海岸線からどれだけ離れているかもとめる．

解法

コンベックスカットという，凸多角形を直線で2つに分ける操作がO(n)でできる．
ある直線から距離がd離れた直線は簡単に求められるから，距離に関して2分探索すればいい．