Pro.ID10229 TitleArea in Triangle Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10229 AC2 Submit2 Ratio100.00% 时间&空间限制描述Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible.
输入The input has several sets of test data. Each set is one line containing four numbers separated by a space. The first three indicate the lengths of the edges of the triangle field, and the fourth is the length of the rope. Each of the four numbers have exactly four digits after the decimal point. The line containing four zeros ends the input and should not be processed. You can assume each of the edges are not longer than 100.0000 and the length of the rope is not longer than the perimeter of the field. 输出Description Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible.
Input The input has several sets of test data. Each set is one line containing four numbers separated by a space. The first three indicate the lengths of the edges of the triangle field, and the fourth is the length of the rope. Each of the four numbers have exactly four digits after the decimal point. The line containing four zeros ends the input and should not be processed. You can assume each of the edges are not longer than 100.0000 and the length of the rope is not longer than the perimeter of the field. Output Output one line for each case in the following format: Case i: X Where i is the case number, and X is the largest area which is rounded to two digits after the decimal point. Sample Input 12.0000 23.0000 17.0000 40.0000 Sample Output Case 1: 89.35 Source 样例输入12.0000 23.0000 17.0000 40.0000 样例输出Case 1: 89.35 作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2024-9-20 08:52 , Processed in 0.015272 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
