Java에서 세 개의 정렬된 점의 방향을 확인하는 방법은 무엇입니까?

이 글에서는 주문한 3개 지점의 방향을 알아보겠습니다. 여기서 방향은 주어진 점이 공간에서 시계 방향, 시계 반대 방향 또는 동일 선상 모양을 형성하는지 여부를 나타냅니다.

위 그림에서 a, b, c는 공간에서 도형의 방향을 확인하기 위한 세 점입니다. 기울기를 계산하여 주어진 세 점의 방향을 찾습니다.

기울기를 계산하고 3개의 정렬된 점의 방향을 계산합니다.

선분의 기울기

선분의 기울기 $(a,b):theta=left ( y_{b}-y_{a} right )/left ( x_{b} -x_{a}right )$

선분 $(b,c)$의 기울기: $phi=왼쪽 ( y_{c} -y_{b}오른쪽 )/(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)$$

즉, 양수인지, 음수인지, 아니면

• 식이 0이면 θ = ψ입니다. 따라서 방향은 동일선상에 있습니다.

• 표현식이 음수이면 θ

• 표현이 양수이면 θ > 따라서 방향은 시계방향입니다.

시작해 보세요!

몇 가지 예를 보여주세요

Instance-1

의 번역은 다음과 같습니다.

Instance-1

주문된 3개의 점이 (0,3), (4,2), (3,1)이라고 가정합니다

주문한 점 3개의 방향을 확인한 후 결과는 다음과 같습니다.

주어진 3개의 점이 형성됩니다: 시계 방향

Instance-2

의 중국어 번역은

Instance-2

입니다.

주문된 3개의 점이 (0,3), (1,2), (9,5)라고 가정합니다

주문한 점 3개의 방향을 확인한 후 결과는 다음과 같습니다.

주어진 3개의 점이 형성됩니다: 시계 반대 방향

예 3

주문된 3개의 점이 (2,2), (3,3), (4,4)라고 가정합니다

주문한 점 3개의 방향을 확인한 후 결과는 다음과 같습니다.

주어진 3점 형식: 선형

알고리즘

1단계 - 주문 포인트 3개를 선언합니다.

2단계 - 주어진 세 점을 표현식에 전달합니다(예: (b.y - a.y) * (c.x - b.x) - (b.x - a.x) * (c.y - b.y)).

3단계 - 선형, 시계 방향, 반시계 방향 조건을 확인하세요.

4단계 - 결과를 인쇄합니다.

다양한 방법

우리는 다양한 방법으로 솔루션을 제공합니다.

• 정적 입력을 통해

• 사용자 정의 방법을 사용하여

프로그램과 그 출력을 하나씩 살펴보겠습니다.

방법 1: 정적 입력 사용

이 방법에서는 먼저 3개의 점을 표현식에 전달하여 선형, 시계 방향, 반시계 방향 조건을 확인합니다. 그런 다음 결과를 인쇄하여 출력합니다.

예

으아아아

출력

으아아아

방법 2: 사용자 정의 방법 사용

이 방법에서는 처음 3개의 포인트가 사용자 정의 방법을 통해 표현식에 전달되어 선형, 시계 방향 및 반시계 방향 조건을 확인합니다. 그런 다음 결과를 인쇄하여 출력합니다.

예

으아아아

출력

으아아아

이 기사에서는 Java 프로그래밍 언어를 사용하여 3개의 정렬된 점의 방향을 확인하여 방향을 결정하는 방법을 살펴봅니다.

위 내용은 Java에서 세 개의 정렬된 점의 방향을 확인하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!