보다 효율적인 알고리즘을 사용하여 Java에서 다각형 면적 계산-java지도 시간-php.cn

보다 효율적인 알고리즘을 사용하여 Java에서 다각형 면적 계산

PHPz

풀어 주다： 2023-08-27 21:57:06

앞으로

1524명이 탐색했습니다.

보다 효율적인 알고리즘을 사용하여 Java에서 다각형 면적 계산

"다각형"이라는 단어는 "다수"를 의미하는 그리스어 "Poly"와 "각도"를 의미하는 "gon"에서 유래되었습니다. 다각형은 세 개 이상의 직선으로 연결된 2차원 닫힌 평면 모양입니다. 예를 들어 삼각형, 사각형, 육각형 등이 있습니다.

이 글에서는 다각형의 면적을 구하는 방법이 여러 가지가 있지만, 우리는 이 목적을 위해 슬리커 알고리즘을 사용하겠습니다.

다각형의 면적을 찾는 더욱 유연한 알고리즘

슬리커 알고리즘

꼭 알아야 할 두 가지 사실이 있습니다. 수학적 관례에 따르면 위쪽 y 방향의 점은 항상 양수입니다. 둘째, 컴퓨터 시스템에 따르면 y 방향은 아래쪽을 가리키며 항상 양수입니다. 이 알고리즘은 양의 y-아래 좌표를 사용하여 시계 반대 방향으로 정점을 나열함으로써 효율적인 솔루션을 제공합니다. 이는 이 두 가지 사실에 대응하여 긍정적인 영역을 만들 것입니다.

이제 슬리커 알고리즘을 구현한 자바 프로그램에 대해 논의해 보겠습니다.

알고리즘

1단계 - "Slicker" 클래스와 두 개의 내부 클래스 "Coordinates" 및 "Poly"를 만듭니다.
2단계 - 상수 "MAXIMUM"을 선언하고 초기화하여 다각형의 변 수를 제한합니다.
3단계 - 내부 클래스 "Poly" 내에 "Coordinates" 클래스의 개체 배열을 만듭니다. 그런 다음 "Poly" 클래스의 생성자를 만들어 해당 개체 배열에 좌표를 저장합니다.
4단계 - "calcAr" 메소드와 "cr" 매개변수를 추가로 정의합니다. 이 방법에서는 다각형의 변 수까지 실행하고 면적을 계산하는 for 루프를 만듭니다.
5단계 - 이제 기본 메서드에서 "Poly" 클래스의 "cr" 개체를 만듭니다. 그런 다음 사용자로부터 다각형의 변 수와 좌표를 얻습니다.
6단계 - 마지막으로 "calcAr" 메소드를 호출하고 if-else 블록을 사용하여 해당 영역이 양수인지 음수인지 확인합니다. 긍정적이면 "if" 블록 문이 실행되고, 그렇지 않으면 else 블록이 실행됩니다.