線分の交差判定や距離計算
AtCoder
ABC-Ex
計算幾何
円
線分の交差判定や距離計算
三分探索
高度典型
連続最適化
連続量問題
最小コスト
凸関数
山登り法
二次元平面上のN点の問題
AtCoder625点
赤色diff
最適化問題
浮動小数点型を扱う問題
本当に三分探索で通るのね! これらの問題を思い出した drken1215.hatenablog.com drken1215.hatenablog.com 問題へのリンク 問題概要 二次元平面上に 本の線分がある。この平面上の円盤 (円周と内部を含む) のうち、 本の線分すべてと共有点をもつようなも…