nayuta9010   1년 전

아이디어가 잘못됬는지 궁금해서 질문합니다.

우선 -1 평행사변형을 이룰 수 없는 경우가 모든점이 한 직선 위에 있을 때 인 경우인데요

a,b,c 세점이 있다고 가정하면 a,b 직선의 기울기와 a,c 직선의 기울기 , b,c직선의 기울기가 같을 경우 -1을 출력했습니다.

그 다음 가장 큰 평행사변형은 가장 짧은 직선이 겹치는 경우고, 가장 작은 평행사변형은 가장 긴 직선이 겹치는 경우로 생각하고 둘레를 구했는데.. 계속 오답이 나옵니다.. ㅠㅠ

아이디어가 잘못된건가요? 아니라면 테스트 해볼만한 반례같은게 있을까요 ㅠㅠ

(코드가 깁니다.. 죄송해요 ㅠㅠ)

0 0 10 10 10 9

0 0 1 7 2 6

위와 같은 케이스들이 반례가 될 수 있는듯 합니다

nayuta9010   1년 전

반례가 전부 제대로 출력되는 것 같은데 .. 이유를 모르겠습니다. 후..

뭔가 정확도 문제인것 같기도 하고..

현재 0 0 10 10 10 9에서 1.3770... 을 출력하시는데, 답은 (아마도) 26이 넘어가게 됩니다.

그림은 조악하지만, 가장 큰 평행사변형은 대충 이렇게 생겼어요

a2c511cee79601d0e3c3a9836fa24801.png

nayuta9010   1년 전

요부분 수정해서 문제는 해결했는데 오답이네요..

아무래도 이번엔 정확도 문제이지 싶어요 ㅠㅠ

nayuta9010   1년 전

조언 감사합니다 (--)(__)(--)

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