ferinの競プロ帳

競プロについてのメモ

2020-04-07から1日間の記事一覧

Educational Codeforces Round 1 F. Cut Length

問題ページ 直線上に多角形の頂点が存在しない場合、直線と辺の交点をに近い方から順番に見ていき、番目と番目の点の距離の和が答えになる。問題は直線上に多角形の頂点が存在する場合で、2つの辺と交わっていると判定されて困る。 点を通過して中に入るパタ…