Javaで3つの順序付けされた点の方向を確認するにはどうすればよいですか?

この記事では、3 つの順序点の方向を見つけます。ここでの方向とは、特定の点が空間内で時計回り、反時計回り、または同一線上のいずれの形状を形成するかを指します。

上図では、a、b、c が空間内の形状の方向を確認する 3 つの点です。傾きを計算することで、指定された 3 つの点の方向を見つけます。

傾きを計算し、3 つの順序付けされた点の方向を計算します。

線分の傾き

線分の傾き$(a,b):\theta=\left ( y_{b}-y_{a} \right )/\left ( x_{b} -x_ {a}\right )$

線分の傾き $(b,c)$: $\phi=\left ( y_{c} -y_{b}\right )/(x_{c}-x_{b})$

したがって、方向は次の式に依存します。

$$(y_{b}-y_{a})(x_{c}-x_{b})-(y_{c}-y_{b})(x_{b}-x_{a}) \: または \:(y2-y1)*(x3-x2)-(y3-y2)*(x2-x1)$$

つまり、それが正の数か負の数か

• 式がゼロの場合、θ = φです。したがって、方向は同一線上にあります。

• 式が負の場合、θ

• 式が正の場合、θ > φになります。したがって、方向は時計回りです。

＃＃＃はじめましょう！

いくつかの例を示します

インスタンス-1

は次のように変換されます:

インスタンス-1

3 つの順序付けされた点が (0,3)、(4,2)、(3,1) であるとします。

3 つの順序付けされた点の方向を確認すると、結果は次のようになります:

与えられた 3 つの点が時計回りに形成されます

インスタンス-2

の中国語訳は次のとおりです:

インスタンス-2

3 つの順序付けされた点が (0,3)、(1,2)、(9,5) であるとします。

3 つの順序付けされた点の方向を確認すると、結果は次のようになります:

指定された 3 つの点が形成されます: 反時計回り

例 3

3 つの順序付けされた点が (2,2)、(3,3)、(4,4) であるとします。

3 つの順序付けされた点の方向を確認すると、結果は次のようになります:

与えられた 3 点形式: 線形

＃＃＃アルゴリズム＃＃＃

ステップ 1

- 3 つの順序付けされたポイントを宣言します。

ステップ 2

- 指定された 3 つの点を式に渡します (b.y - a.y) * (c.x - b.x) - (b.x - a.x) * (c.y - b.y)。

ステップ 3

- 直線、時計回り、反時計回りの状態を確認します。

ステップ 4

- 結果を印刷します。 複数の方法

私たちはさまざまな方法でソリューションを提供します。

静的入力経由

ユーザー定義メソッドを使用する
プログラムとその出力を 1 つずつ見てみましょう。

• 方法 1: 静的入力を使用する

このメソッドでは、まず式に 3 つのポイントを渡し、線形、時計回り、反時計回りの条件を確認します。次に、結果を印刷して出力します。

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

方法 2: ユーザー定義メソッドを使用する

このメソッドでは、最初にユーザー定義メソッドを通じて 3 つのポイントが式に渡され、線形、時計回り、反時計回りの条件がチェックされます。次に、結果を印刷して出力します。

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

この記事では、Java プログラミング言語を使用して 3 つの順序付けされた点の方向をチェックすることで方向を決定する方法を検討します。

以上がJavaで3つの順序付けされた点の方向を確認するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。