今回はこの問題です。abc016.contest.atcoder.jp 多角形の各頂点と、線分の２端点があたえられます。線分で多角形を切断した時、多角形はいくつに分割されるでしょう、という問題です。(多角形の辺と直線の交点 / 2) + 1が答えとなります。 辺と直線の交点と…