모래와 약간의 물로 아름다운 건축물을 만들 수 있다는 건 놀라운 일입니다. 너무 놀라운 일인 나머지 A. L. 바라바시는 양질의 과학 저널에 관련된 논문을 여럿 출판하기도 했습니다.
물론 그렇게까지 할 생각은 없습니다. 우리는 그저 평평한 모래판에 (작은 모래바구니로 쉽게 만들 수 있는) 여러 개의 원통형 탑을 만들고, 작은 직사각형 못으로 모래판을 둘러싸려 합니다. 그런데 이런! 문제가 있습니다. 옆 모래판에서 모래를 훔쳐오거나, 남는 모래를 옆 모래판에 버리거나 할 수는 없습니다. 따라서 성을 둘러싼 연못을 아주 깊게 만들고 싶다면 "지면"을 높여야 할 것이고, 연못을 얕게 하고 "건물" 을 많이 만든다면 지면은 다른 사람의 모래판보다 낮아질 것입니다. 목표는 지면이 몇 cm나 높아졌는지 혹은 낮아졌는지 구하는 것입니다.
바보 같은 조건이라 생각할지도 모르겠습니다. 하지만, 실제 건축 프로젝트도 이와 같을 때가 있습니다. 게티 미술관의 건축 조건 중 하나는 구획에 토양을 더하거나 구획에서 토양을 제거하지 않는 것이었습니다. 모서리에 이상한 원형 탑이 있는 이유이죠 - 넘치는 토양을 감추기 위해 추가한 장식용 건물입니다.
입력
첫 줄에 입력 데이터의 수를 나타내는 하나의 수 K >= 1가 주어집니다. 이후 아래의 형식으로 K개의 데이터가 주어집니다:
각 데이터 첫 줄에 w, h, m, d, b가 주어집니다. w와 h는 cm로 표현한 모래판의 가로 길이와 세로 길이입니다 (실수입니다). m은 연못의 너비이고 (따라서, m < 1/2 min(h, w)입니다.) d는 연못의 깊이인데, 마찬가지로 cm로 주어집니다 (역시 실수입니다.). 연못은 항상 모래판의 둘레에 만들어진다고 가정합시다. 마지막으로, 정수 0 <= b <= 100은 건축해야 하는 "건물"의 수입니다.
이후 b개의 줄이 주어지는데, 각각 두 숫자 hi와 ri가 주어집니다. 숫자 hi는 i번째 건물(혹은 사용한 모래바구니)의 높이이고 ri는 반지름입니다. 모든 건물은 원통형입니다 - 이 문제에서 건물은 옆에 건축되든 다른 건물 위에 쌓이든 차이가 없습니다. (또한, 건물이 지면과 닿는 넓이가 남은 모래판의 넓이보다 클 경우도 고려하지 않아도 됩니다.)
여기 위에서 본 경우와 옆에서 봤을 때 값을 기록한 두 그림이 있습니다.
(그림 참조)
출력
각 데이터마다 우선 첫 줄에 x가 데이터 번호를 나타내도록 "Data Set x:"를 출력합니다. 이후, 소수 둘째 자리까지 반올림해 cm로 모래판의 총 높이 변화를 출력합니다. (당연하게도 만약 지면이 낮아졌다면 음수 부호를 출력해야 합니다.)
ez_code 3년 전 1
문제
모래와 약간의 물로 아름다운 건축물을 만들 수 있다는 건 놀라운 일입니다. 너무 놀라운 일인 나머지 A. L. 바라바시는 양질의 과학 저널에 관련된 논문을 여럿 출판하기도 했습니다.
물론 그렇게까지 할 생각은 없습니다. 우리는 그저 평평한 모래판에 (작은 모래바구니로 쉽게 만들 수 있는) 여러 개의 원통형 탑을 만들고, 작은 직사각형 못으로 모래판을 둘러싸려 합니다. 그런데 이런! 문제가 있습니다. 옆 모래판에서 모래를 훔쳐오거나, 남는 모래를 옆 모래판에 버리거나 할 수는 없습니다. 따라서 성을 둘러싼 연못을 아주 깊게 만들고 싶다면 "지면"을 높여야 할 것이고, 연못을 얕게 하고 "건물" 을 많이 만든다면 지면은 다른 사람의 모래판보다 낮아질 것입니다. 목표는 지면이 몇 cm나 높아졌는지 혹은 낮아졌는지 구하는 것입니다.
바보 같은 조건이라 생각할지도 모르겠습니다. 하지만, 실제 건축 프로젝트도 이와 같을 때가 있습니다. 게티 미술관의 건축 조건 중 하나는 구획에 토양을 더하거나 구획에서 토양을 제거하지 않는 것이었습니다. 모서리에 이상한 원형 탑이 있는 이유이죠 - 넘치는 토양을 감추기 위해 추가한 장식용 건물입니다.
입력
첫 줄에 입력 데이터의 수를 나타내는 하나의 수 K >= 1가 주어집니다. 이후 아래의 형식으로 K개의 데이터가 주어집니다:
각 데이터 첫 줄에 w, h, m, d, b가 주어집니다. w와 h는 cm로 표현한 모래판의 가로 길이와 세로 길이입니다 (실수입니다). m은 연못의 너비이고 (따라서, m < 1/2 min(h, w)입니다.) d는 연못의 깊이인데, 마찬가지로 cm로 주어집니다 (역시 실수입니다.). 연못은 항상 모래판의 둘레에 만들어진다고 가정합시다. 마지막으로, 정수 0 <= b <= 100은 건축해야 하는 "건물"의 수입니다.
이후 b개의 줄이 주어지는데, 각각 두 숫자 hi와 ri가 주어집니다. 숫자 hi는 i번째 건물(혹은 사용한 모래바구니)의 높이이고 ri는 반지름입니다. 모든 건물은 원통형입니다 - 이 문제에서 건물은 옆에 건축되든 다른 건물 위에 쌓이든 차이가 없습니다. (또한, 건물이 지면과 닿는 넓이가 남은 모래판의 넓이보다 클 경우도 고려하지 않아도 됩니다.)
여기 위에서 본 경우와 옆에서 봤을 때 값을 기록한 두 그림이 있습니다.
(그림 참조)
출력
각 데이터마다 우선 첫 줄에 x가 데이터 번호를 나타내도록 "Data Set x:"를 출력합니다. 이후, 소수 둘째 자리까지 반올림해 cm로 모래판의 총 높이 변화를 출력합니다. (당연하게도 만약 지면이 낮아졌다면 음수 부호를 출력해야 합니다.)