Rose   2년 전

그래함 스캔에서 좌표 각 정렬할때 벡터의 외적값으로 각의 크고작음을 판단하여서 정렬하였습니다.

혹시 반례를 찾아주실수있으신가요???

부탁드리겠습니다.

Rose   2년 전

세가지 문제가 있었는데,

점정렬할때 y기준으로만 한점

벡터의 외적으로 각도정렬할때 평행할경우 (외적이 0인경우 (sin값이 0일때)) 고려안한점

형변환연산을 제대로이해안한점 이 있었습니다,

해결되었습니다.

댓글을 작성하려면 로그인해야 합니다.