phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2018-10-06から1日間の記事一覧

yukicoder No.743 Segments on a Polygon

問題 M頂点の凸多角形の頂点同士をN本順番に線分で結ぶ。 このとき、頂点は一度線分に使われたら2度は選ばれない。 i番目に結んだ線分の頂点a_iとb_iの情報が与えられるので、追加した線分同士の交点の総数を答えよ。 (もし、ある交点が複数の線分からなる場…