普通に考えたら、もっと効率の良い方法があったので、メモ。 1000 同一直線状にある線分をできるだけマージしてから、任意の三本を選んで交点が三つできるものの組を数えれば良さそう。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。