kks227   1년 전

9240번 로버트 후드처럼 그냥 컨벡스홀 뽑고 회전하는 켈리퍼스 돌려서 푸는 문제가 아닌가요...?

44%까지 잘 가다가 갑자기 틀렸다고 합니다.

무슨 함정이 있나요?

일직선에만 있는 4개 이상의 점들에 대해서도 뽑아내는 듯 하고,

실수형 오차 날까봐 거리는 sqrt 안 씌우고 ull 타입으로 비교하고 있는데...

shjgkwo   1년 전

좀 노가다성이 짙어지겠지만 더블형 자체를 아예 안쓰고 풀어보심이..

shjgkwo   1년 전

저 같은 경우는 미세한 오차가 무서워 아예 기울기를 이용해서 로테이팅 캘리퍼스를 돌렸습니다.

더블아예 안쓰고 푼 경우입니다.

kks227   1년 전

흐어어... 설마 정말로 double 오차 때문일런지... 한번 시도해 보겠습니다.

kks227   4달 전

shjgkwo 풀었습니다!! 결국 실수 오차가 문제가 맞긴 했습니다.

실수 오차를 줄이기 위해 가능한 한 모든 꼼수를 다 시도해서 보완했더니 어떻게 어떻게 시행착오 끝에 맞았습니다.

도움 주셔서 감사합니다!

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