16115번 - 팬이에요
혹시 제2 코사인 법칙을 사용하려고 하지 않으셨나요?
놀랍게도 제가 그랬어요.
막연하게 두 점과 원점이 이루는 삼각형을 떠올려서 제2 코사인 법칙을 사용하였습니다.
testcase.ac에서도 반례가 없었는데, 막상 백준에 돌려보니 86%에서 틀렸습니다를 받았어요.
제2 코사인법칙을 사용하게 되면 반시계 방향 기준 둔각이 나와야 함에도 불구하고 예각을 얻게 됩니다.
아래 @oculis님께서 주신 반례를 조건에 맞게 다시 적겠습니다.
혹여나 반시계 방향으로 가장 먼 점을 정렬하여 받고
제2 코사인법칙을 이용해 각을 구하려고 했다면 270도, 53.15도가 나오는 게 아닌 90도, 53.13도가 나와서
답이 이상해졌을 거에요.
도움이 되었으면 좋겠습니다.
댓글을 작성하려면 로그인해야 합니다.
hemisphere1357 1년 전 2
혹시 제2 코사인 법칙을 사용하려고 하지 않으셨나요?
놀랍게도 제가 그랬어요.
막연하게 두 점과 원점이 이루는 삼각형을 떠올려서 제2 코사인 법칙을 사용하였습니다.
testcase.ac에서도 반례가 없었는데, 막상 백준에 돌려보니 86%에서 틀렸습니다를 받았어요.
제2 코사인법칙을 사용하게 되면 반시계 방향 기준 둔각이 나와야 함에도 불구하고 예각을 얻게 됩니다.
아래 @oculis님께서 주신 반례를 조건에 맞게 다시 적겠습니다.
혹여나 반시계 방향으로 가장 먼 점을 정렬하여 받고
제2 코사인법칙을 이용해 각을 구하려고 했다면 270도, 53.15도가 나오는 게 아닌 90도, 53.13도가 나와서
답이 이상해졌을 거에요.
도움이 되었으면 좋겠습니다.