私の質問は、3 セットのポイントが共線でないかどうかをどのように判断できますか? 最小距離は d です。
最初にそれらのうちの 2 つの間の距離を計算でき、距離が d よりも大きい場合は、3 番目の点に進みます。残りは、3 番目の点と p1 と p2 で構成される線との間の距離を計算することによって行う必要があります。
これを c++ で効率的に実装するにはどうすればよいですか?
私の質問は、3 セットのポイントが共線でないかどうかをどのように判断できますか? 最小距離は d です。
最初にそれらのうちの 2 つの間の距離を計算でき、距離が d よりも大きい場合は、3 番目の点に進みます。残りは、3 番目の点と p1 と p2 で構成される線との間の距離を計算することによって行う必要があります。
これを c++ で効率的に実装するにはどうすればよいですか?