wyldecat   1년 전

convex hull을 구한 뒤, leftmost와 rightmost 점에서 부터 시작하였습니다.

왼쪽에서 오른쪽으로 가는 점은 (0,-1)을 기준으로.. 오른쪽에서 왼쪽으로 가는 점은 (0, 1)을 기준으로,두 각도를 비교해주었는데요.

실수변환을 피하기 위해, 탄젠트값을 이용해서 비교를 해주었습니다.

딱히 문제될건 없는것 같은데 어디가 잘못되었을까요? ㅠㅠ

회전하는 캘리퍼스는 85번째 줄의 while문에 구현되어 있습니다.

wyldecat   1년 전

하... while문안에 조건 두개를 ||로 연결해야 하는데.. &&로 해놨네요... 

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