交差

D - 一刀両断 〜線分の交差と外積〜

Quiz https://atcoder.jp/contests/abc016/tasks/abc016_4 板が何枚に切られるかという問題 AC https://atcoder.jp/contests/abc016/submissions/4405573 交差判定関数あり 図示 交差数が分割数に影響する (交差数 / 2) + 1 2次元の点は複素数で扱うと楽 和…