首页 > 其他 > 详细

lightoj1385 - Kingdom Division

时间:2016-05-12 15:25:36      阅读:223      评论:0      收藏:0      [点我收藏+]

1385 - Kingdom Division
Time Limit: 1 second(s) Memory Limit: 32 MB

The king of Geometry-Land was in deep trouble. His three sons quarrel all the time. The king tried a lot but in vain. "How about dividing the kingdom?" the king thought to himself. So, he called the advisors and described his plan. They opened the map...

技术分享

The kingdom is triangular. The king denoted the three vertices as A, B, C. He drew a line from B to E (E is any point in segment AC) and another line from C to F (F is any point in segment AB). The intersection of BE and CF was denoted by X.

Then they got four parts - a (triangle BFX), b (triangle BCX), c (triangle CEX) and d (quadrilateral AEXF). The king decided to give these areas - a, b, c to his three sons. And the area d would be the king‘s new kingdom.

Now, you are given the value of a, b and c. You have to find the area of d.

Input

Input starts with an integer T (≤ 1000), denoting the number of test cases.

Each case starts with a line containing three positive real numbers a b and c which are not greater than 1000. You can also assume that the numbers contain at most four places after the decimal point.

Output

For each case, print the case number first. Then if the area of d cannot be determined, print "-1". Otherwise print the area of d. Errors less than 10-6 will be ignored.

Sample Input

Output for Sample Input

4

1 2 1

2 4 2

1 3 3

1.28 2.67 3.12

Case 1: 2

Case 2: 4

Case 3: 5

Case 4: 12.4063611138

 

连接EF设AEF面积为y,EFX面积为x考虑b与c同底且高相同,a与x同底且高相同且底边均为BF所以有比例关系a/b=x/c,同理考虑ABF 与BCF同底且高相同,AEF与EFC同底且高相同所以且底均相同所以有比例关系(a+x+y)/(b+c)=(y)/(x+c);

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<list>
#include<vector>
#define eps 1e-6
using namespace std;
int main()
{
	int t,test=1;
	double a,b,c;
	scanf("%d",&t);
	while(t--){
		scanf("%lf%lf%lf",&a,&b,&c);
		double x=a/b*c;
		printf("Case %d: ",test++);
		if(b-x<eps){
			printf("-1\n");
		}
		else {
			double y=(x+c)*(a+x)/(b-x);
			printf("%.7lf\n",x+y);
		}
	}
	return 0;
} 



lightoj1385 - Kingdom Division

原文:http://blog.csdn.net/r1986799047/article/details/51365464

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!