kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2019-08-11から1日間の記事一覧

CGL_6_A: Segment Intersections: Manhattan Geometry

x軸またはy軸に平行な線分の交点を求める 思考が星3.5、実装が星4 これは手強そう 二分探索木と線分の交点のアルゴリズムを使う 下から探していくような絵が書いてある