hnsklbr   1년 전

23375번 문제는 주어진 원을 둘러싸는 가장 작은 사각형의 네 꼭짓점 정수 좌표를 정답으로 요구하고 있습니다. (Given the location of a circle-shaped object, calculate the smallest possible square which encloses the object.)

이 경우 예제 입력 1의 출력은

2 11
2 1
-8 1
-8 11

예제 입력 2의 출력은

10 10
10 -10
-10 -10
-10 10

으로 바뀌어야합니다.

alicia   1년 전

주어진 원을 둘러싸는 가장 작은 사각형은 무수히 많습니다. 이 문제는 스페셜 저지를 사용하기 때문에 문제의 조건을 만족하는 사각형 중 아무거나 출력해도 상관이 없습니다. 따라서, 말씀해주신 출력도 정답이고 예제의 출력도 정답입니다. 말씀해주신 출력의 사각형의 넓이와 예제 출력의 사각형의 넓이를 비교해보면 같습니다.

hnsklbr   1년 전

다시 사각형 넓이 계산해보니 말씀대로네요. 제가 계산을 실수했습니다.

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