chiller123   2년 전

내자마자 wrong answer가 뜨는데 뭔가 문제가 있는것 같습니다... 뭐가 문제인가요?

우선 평행사변형은 중점의 좌표가 같다는 성질을 사용하여 3개의 case에 해당하는 세 점을 각각 구하고,

두 쌍의 변이 평행할 경우, 길이에 대한 계산을 수행하기로 하였습니다.

뭐가 문제인가요?

-- 추가 --

솔루션을 여기에는 하나밖에 올리지 않았지만, 문제 채점 현황에 가봤을때 최근 제출한 솔루션이 있습니다.

마찬가지로 wrong answer네요.

세점이 주어지면 3개로 구할 수 있는 세점으로 기울기와 길이를 구한다음에 세 점이 평행이면 -1를 출력합니다.

그 외의 경우에는 3개의 선분 중에 2개를 골라 2배를 한것(결과적으로 둘레)들의 최대 최소를 구하였습니다.

pichulia   2년 전

계산 과정에서 실수가 있었거나...혹은

실수 연산에서 오차가 생기지 않았나 싶네요.

코드를 제대로 보진 않았지만 의심되는 곳이라면.. 평행사변형이 안만들어지는 어떤 경우를 못잡아내고 있지않나 싶네요

뭐, 대충 생각나는 예시 하나는

0 0

1 0

-1 0

이런거라던가.. 

(실제로 저 데이터를 넣고 돌리면 2.0000 이 출력되고있습니다)

pichulia   2년 전

생각을 조금 해보신다면, 어떤 상황에서 평행사변형이 안만들어지는지를 아실 수 있고,

생각을 조금 더 해보신다면, 평행사변형의 나머지 한 점의 좌표를 구할 필요가 없음을 알 수 있고

생각을 조금 더 더 해보신다면, 평행사변형의 둘레를 구할 필요가 없음을 알 수 있습니다.

chiller123   2년 전

아아... 좀 더 생각해봐야겠군요. 답변 감사합니다.

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