wizardrabbit   2년 전

Read: https://www.acmicpc.net/board/...

입력으로 주어지는 세 점에 하나의 점을 추가해 축에 평행한 직사각형을 만들어야 하는 본 문제의 요구사항을 생각해 보면, 처음에 주어지는 세 점은 모두 특정 조건을 만족하는 입력이어야 합니다. 아래의 경우와 같이 입력이 주어진다면 네 번째 점을 어떻게 찍어도 문제의 요구사항을 만족시킬 수 없습니다.

  • 세 점 중 두 개 이상의 점이 같은 좌표에 존재하는 경우
  • 세 점의 $x$좌표가 다른 경우
  • 그 외 다수...

이 문제는 불가능한 경우는 입력으로 주지 않는 문제입니다. 이에 따라, 아래의 조건이 문제의 한국어 지문에 추가되어야 할 것 같습니다.

  • 네 번째 점을 추가했을 때, 축에 평행한 직사각형을 만들 수 있는 경우만 입력으로 주어진다.

문제의 원문에서는 이 조건이 잘 명시되어 있으며, 아래의 지문에서 이를 확인할 수 있습니다.

  • He has already chosen three points and is confident that he hasn't made a mistake, but is having trouble locating the last point.

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