좌표의 최대 범위가 +-10^9까지인 문제인데 회전 변환을 라디안으로 행해서 정상적인 방법으로는 풀 수 없을 거라고 판단을 했습니다.
그냥 틀리는 셈 치고 제 생각대로 어거지로 구현하고 제출해서 이름만 올려둘 생각이었습니다. 그런데 어쩌다 보니 AC를 받아서 좀 당황스럽습니다.
제가 구현한 방식으로는 절대 주어진 좌표 안에서 요구하는 부동 소수점 오차를 만족할 수 없고, 최소한 Python의 경우 Decimal을 사용해야 하고 C++은 Boost를 써야 정밀도 보장이 되었습니다. (저도 채점한 코드가 아닌 정밀도에 집중한 코드는 quadmath를 써서 정밀도를 올렸습니다.) 뭔가 미적분학을 써서 극한의 정밀도를 높여야하는 문제였나 싶었는데 기하학에서 정밀도를 높이는 정도의 스킬만 써주면 되는 것 같습니다.
애초에 출제자가 채점 시스템에서 논리만 맞다면 좌표의 범위에 의한 오차의 보완을 해주는 건지도 궁금합니다. 저번에 18190 촛불과 그림자도 좌표 범위가 매우 큰 케이스를 만들어서 돌려봤을 때 요구하는 오차를 내지 못 했음에도 AC를 받았고, 에디토리얼을 보니 출제자가 어느 정도 촤표가 너무 큰 케이스에 대해서는 허용 오차를 늘렸다는 글을 본 기억이 있습니다.
그리고 이 문제를 조건만 보고 넘기시는 분들은 long double을 쓰면 통과가 되는 듯 하니 한 번 도전해보시기 바랍니다.
redcube231 2년 전 1
좌표의 최대 범위가 +-10^9까지인 문제인데 회전 변환을 라디안으로 행해서 정상적인 방법으로는 풀 수 없을 거라고 판단을 했습니다.
그냥 틀리는 셈 치고 제 생각대로 어거지로 구현하고 제출해서 이름만 올려둘 생각이었습니다. 그런데 어쩌다 보니 AC를 받아서 좀 당황스럽습니다.
제가 구현한 방식으로는 절대 주어진 좌표 안에서 요구하는 부동 소수점 오차를 만족할 수 없고, 최소한 Python의 경우 Decimal을 사용해야 하고 C++은 Boost를 써야 정밀도 보장이 되었습니다. (저도 채점한 코드가 아닌 정밀도에 집중한 코드는 quadmath를 써서 정밀도를 올렸습니다.) 뭔가 미적분학을 써서 극한의 정밀도를 높여야하는 문제였나 싶었는데 기하학에서 정밀도를 높이는 정도의 스킬만 써주면 되는 것 같습니다.
애초에 출제자가 채점 시스템에서 논리만 맞다면 좌표의 범위에 의한 오차의 보완을 해주는 건지도 궁금합니다. 저번에 18190 촛불과 그림자도 좌표 범위가 매우 큰 케이스를 만들어서 돌려봤을 때 요구하는 오차를 내지 못 했음에도 AC를 받았고, 에디토리얼을 보니 출제자가 어느 정도 촤표가 너무 큰 케이스에 대해서는 허용 오차를 늘렸다는 글을 본 기억이 있습니다.
그리고 이 문제를 조건만 보고 넘기시는 분들은 long double을 쓰면 통과가 되는 듯 하니 한 번 도전해보시기 바랍니다.
+ double로 해도 AC네요 try try