きろく

特筆すべき記録のまとめ

いろはちゃんコンテスト Day2:B - 河川敷の変態仮面

問題

atcoder.jp

解法

川と変態仮面の動く線分が交差しているかを判定すればよい.O(1).

解答

atcoder.jp

f:id:babcs2035:20190501180225p:plain