平面内のいくつかのポイント (最大 500 ポイント) が与えられた場合、3 つの共線はありません。頂点が指定された点からのものであり、その中に正確に N 個の点を含む三角形の数を決定する必要があります。この問題を効率的に解決する方法は？単純な O(n^4) アルゴリズムは遅すぎます。より良いアプローチはありますか？
質問する
997 次
平面内のいくつかのポイント (最大 500 ポイント) が与えられた場合、3 つの共線はありません。頂点が指定された点からのものであり、その中に正確に N 個の点を含む三角形の数を決定する必要があります。この問題を効率的に解決する方法は？単純な O(n^4) アルゴリズムは遅すぎます。より良いアプローチはありますか？