EfficientなSolutionを思いついたのでメモ.条件を満たす点群(黒点)はこんな感じになる.各点を結んだ線分の左下か右上かを判定出来れば良い. y=-xに各点を射影すると諸々の処理が簡単にできる. 新しい点Pを追加 y=-x上での両脇の点を結ぶ線分より左下な…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。