hibye1217   3년 전

이 문제는 왜 공식 지문에서도 제한이 없는 걸까요 :blobthinking:

예제를 제외하고 하나밖에 없는 (...) 공식 데이터에 따르면 제한은 아래와 같을 것으로 추정됩니다.

  • \( 2 \le n \le 20 \)
  • 입력되는 좌표의 절댓값은 \( 1\,000 \)을 넘지 않는다.
  • (실제로는 각각 12와 890이 최대였지만, 깔끔한 수로 맞추기 위해 약간의 변경을 가했습니다.)

BOJ에서도 assert를 걸어본 결과 이 제한을 넘지 않는 것으로 보이므로 아래 제한을 추가해 주세요.

추가로, 시작점과 동일한 거리를 가지고 있을 때 어떻게 해야 하는지 명시해주세요.

아래 3가지 중 하나로 명시하면 될 것 같습니다.

  • 어느 두 점이 시작점과 동일한 거리를 가지고 있는 경우는 없다.
  • 동일한 거리를 가지고 있는 점이 여러 개일 경우, 그 중 아무거나 하나 출력한다. (스페셜 저지 필요)
  • 동일한 거리를 가지고 있는 점이 여러 개일 경우, 그 중 먼저 입력된 점을 출력한다.

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