E D R , A S I H C RSS

The Largest Smallest Box

이 문제는

인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)

TheLargestSmallestBox

아래에 너비 W, 길이 L, 두께 0인 직사각형 카드 그림이 나와있다. 카드 네 귀퉁이에서 x × x 크기의 정사각형 조각을 잘라낸다(그림에서 점선으로 표시된 부분을 자름). 그리고 나서 긴 점선을 따라서 카드를 접어서 뚜껑이 없는 상자 모양을 만든다.
http://online-judge.uva.es/p/v102/p10215.jpg
카드의 너비와 높이가 주어졌을 때, 상자의 부피가 최대/최소가 되도록 하는 x 값을 찾아보자.

Input

입력 파일에는 여러 줄이 입력된다. 각 줄마다 부동소수점수가 두 개씩 입력되며, 첫번째 부동소수점수 L(0 < L < 10,000)은 카드의 길이를, 두번째 부동소수점수 W(0 < W < 10,000)는 카드의 너비를 나타낸다.

output

입력된 각 줄에 대해, 두 개 이상의 부동소수점수를 출력한다. 각 입력 케이스에 대한 결과는 서로 다른 줄에 출력하고, 각 부동소수점수 사이에는 스페이스를 하나씩 출력한다. 모든 부동소수점수는 소수점 셋째 자리까지 출력한다. 첫번째 수는 상자의 부피가 최대가 되게 해주는 x값이고, 그 뒤에 있는 값들은(오름차순으로 정렬함) 상자의 부피가 최소가 되게 해주는 x값이다.

Sample Input

{{| 1 1
2 2
3 3 |}}

Sample Output

{{| 0.167 0.000 0.500
0.333 0.000 1.000
0.500 0.000 1.500 |}}

풀이

작성자 사용언어 개발시간 코드
김상섭 C++ 아직 안됨 TheLagestSmallestBox/김상섭
하기웅 C++ 40 min TheLagestSmallestBox/하기웅
문보창 C++ 41 min TheLargestSmallestBox/문보창
허준수 C++ ? TheLargestSmallestBox/허준수
----
문제분류 경시대회준비반
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.7880 sec