No older revisions available
No older revisions available
이 문제는 ¶
인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)
TheLargestSmallestBox ¶
아래에 너비 W, 길이 L, 두께 0인 직사각형 카드 그림이 나와있다. 카드 네 귀퉁이에서 x × x 크기의 정사각형 조각을 잘라낸다(그림에서 점선으로 표시된 부분을 자름). 그리고 나서 긴 점선을 따라서 카드를 접어서 뚜껑이 없는 상자 모양을 만든다.
http://online-judge.uva.es/p/v102/p10215.jpg
카드의 너비와 높이가 주어졌을 때, 상자의 부피가 최대/최소가 되도록 하는 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 |}}
2 2
3 3 |}}
Sample Output ¶
{{| 0.167 0.000 0.500
0.333 0.000 1.000
0.500 0.000 1.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/허준수 |
문제분류 경시대회준비반