ポスト

凹んでいない多角形の周および内部の点とその外部の点の距離の最大値は周上の点と外部の点の距離の最大値でそれは線分上の点との距離の最大値を調べればよくそれは端点のどちらかなので結局頂点の座標を突っ込んで調べたらいいだけというお気持ち()

メニューを開く

みんなのコメント

メニューを開く

線分上の点との距離の最大値はそれを延長した直線に下した垂線の足と三平方の定理を使えば足から最も遠いほ点とすぐ分かるので端点以外に最大値の候補はないというやつで、円と多角形の共有点と見てなんかナイーブな気がするとかぶつぶつ言うならそうやればええだけなアレ

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ