입력으로 주어지는 세 점에 하나의 점을 추가해 축에 평행한 직사각형을 만들어야 하는 본 문제의 요구사항을 생각해 보면, 처음에 주어지는 세 점은 모두 특정 조건을 만족하는 입력이어야 합니다. 아래의 경우와 같이 입력이 주어진다면 네 번째 점을 어떻게 찍어도 문제의 요구사항을 만족시킬 수 없습니다.
세 점 중 두 개 이상의 점이 같은 좌표에 존재하는 경우
세 점의 $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.
wizardrabbit 2년 전 3
Read: https://www.acmicpc.net/board/...
입력으로 주어지는 세 점에 하나의 점을 추가해 축에 평행한 직사각형을 만들어야 하는 본 문제의 요구사항을 생각해 보면, 처음에 주어지는 세 점은 모두 특정 조건을 만족하는 입력이어야 합니다. 아래의 경우와 같이 입력이 주어진다면 네 번째 점을 어떻게 찍어도 문제의 요구사항을 만족시킬 수 없습니다.
이 문제는 불가능한 경우는 입력으로 주지 않는 문제입니다. 이에 따라, 아래의 조건이 문제의 한국어 지문에 추가되어야 할 것 같습니다.
문제의 원문에서는 이 조건이 잘 명시되어 있으며, 아래의 지문에서 이를 확인할 수 있습니다.
He has already chosen three points and is confident that he hasn't made a mistake, but is having trouble locating the last point.