그레이엄 스캔 알고리즘을 사용하여 점 집합의 볼록 선체를 찾습니다. 극점 각도로 점을 정렬하려고하는데 어떻게해야하는지 잘 모릅니다. (나는 이미 Y 좌표로 점 집합을 정렬했다.) 이미 쓴 적이 무엇 은 다음과 같이이다 : 나는 X와 Y가 double으로 좌표가 어디 Coord 클래스입니다 public double angle(Coord o, Coord a)
graham scan을 사용하여 볼록 선체의 둘레를 계산하는 프로그램을 작성 중이며 데이터 요소 집합에서 가장 낮은 y 좌표를 찾아야합니다. 내 구조체 point에 과 < 연산자가 오버로드되어 있습니다. 문제는 일부 점이 동일한 최저 y 좌표를 공유 할 수 있으며이 경우 해당 x 값을 사용하여 점을 비교해야한다는 것입니다. 어떤 다른 점이 모든 것을 반복하
그레이엄 스캔을위한 코드가 작동하지 않습니다. 볼록한 선체의 둘레를 가져와야합니다. 그것은 십진법을 가질 수있는 n 점의 입력을 얻습니다. 알고리즘은 실제 둘레보다 높은 값을 반환합니다. 난으로부터 알 어떻게 사용하고 : http://en.wikipedia.org/wiki/Graham_scan #include <iostream>
#include <cstd
나는 javascript에 초보자이며 자바 스크립트 용 Google지도 API를 사용하고 있습니다. 학교를위한 장소이며지도를 표시하고 위치를 얻고 위치를 업데이트하는 등의 작업 스크립트와 PHP 코드가 제공되었습니다. 우리의 임무는 convex hull 알고리즘을 구현하는 것입니다. 이 나는 문제가있어 사항은 다음과 같습니다 일부 개체의 데이터 구조에
위키피디아 의사 코드에서 그레이엄 스캔을 구현하려고하는데, C#으로 변환하는 데 약간의 문제가 있습니다. 아마 너는보기를 꺼리지 않을 것인가? public class GrahamScan
{
public static List<CoordinatesD> Scan(List<CoordinatesD> coordinateslist)
{