hibye1217   2년 전

요약

  • 입력 제한이 없습니다.
  • 입력 포맷도 불명확합니다.
  • 출력의 반올림은 위험합니다.
  • 지문에서도 설명되지 않은 부분이 있습니다.
  • 추가로, 제한을 정하게 된다면, 아마 높은 확률로 데이터가 약할 것입니다.

이 게시글에서는 굵은 글씨로 적힌 부분만을 다룹니다.

입력 제한이 없습니다.

시작점과 끝점의 좌표 제한, 육각형의 좌표 제한이 없습니다.
지문에서는 Infinite Plane이라는 단어가 나오기 때문에, 무슨 값이 나올 지 정말로 예상할 수 없습니다.

일단 대회의 공식 데이터는 들어오는 모든 입력의 절댓값이 26을 넘지 않으며, 소수점 이하로는 최소 0자리부터 최대 6자리까지 들어옵니다.

입력 포맷도 불명확합니다.

당장 예제에서도 .09 같은 입력 형식이 등장합니다. C++이나 Python으로 잘 받아지지만, 0.09처럼 통일해주었으면 합니다.

0.09 등의 정상적인 입력 형식으로 바꾸면 좋을 것 같습니다.

출력의 반올림은 위험합니다.

계산을 해보면, 육각형 중심의 좌표에 $ \sqrt{3} $ 등의 무리수가 들어갑니다. 실제 계산 중에도 거리 계산 등의 이유로 무리수 값이 자주 나오므로, $ 10^{-3} $ 이하의 오차를 허용하는 스페셜 저지로의 변경을 요청합니다.

지문에도 설명되지 않은 부분이 있습니다.

지문에서 나오는 여행 방식은 아래와 같습니다.

  • To get from an arbitrary point A to another arbitrary point B, it will first head from A to the exact center of the hexagon in which A is located. ...

하지만, 이대로 문제를 풀면 예제의 2번째 케이스에서 잘못된 답이 나옵니다.

실제로는, 지문에서 설명된 것과는 다르게 시작점과 끝점이 같은 육각형에 있을 때는 육각형의 중심으로 이동하면 안 됩니다.

이에, 위 부분을

  • To get from an arbitrary point A to another arbitrary point B on the same hexagon, it will move from the point A to point B in straight line. To get from an arbitrary point A to another arbitrary point B on the different hexagon, it will first head from A to the exact center of the hexagon in which A is located.

으로 수정해주세요.

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