2021牛客暑期多校训练营1 B Ball Dropping

Ball Dropping

题目链接：

https://ac.nowcoder.com/acm/contest/11166/B

题目描述：

A standard sphere ball is falling in the air, and the center of the sphere is exactly on the centerline of an empty isosceles trapezoidal. The trapezoid is hanging horizontally under the sphere.

Please determine whether the ball will get stuck in the trapezoid or drop past the trapezoid.

输入描述：

The input contains four integers r,a,b,h(1≤r,a,b,h≤1000,a>b), indicating the radius of the ball, the top base, the bottom base, and the height of the isosceles trapezoid.

It is guaranteed that 2r ≠ b,2r < a,2r < h.

输出描述：

Output ‘Drop’ if the sphere ball will drop past the empty trapezoid, otherwise output ‘Stuck’.

If the answer is ‘Stuck’, please also calculate the stuck position(the height between the center of the sphere and the midpoint of the bottom base). Your answer is considered correct if its absolute or relative error does not exceed 10^−6.

示例1：

输入
2 8 2 5
输出
Stuck
2.2206345966

示例2：

输入
1 8 3 5
输出
Drop

解题思路：

三角形相似

代码如下：

#include<iostream>
#include<cmath>
using namespace std;

int main(){
	double r,a,b,h;
	double ans=0.0;
	double xiebian;  
	cin>>r>>a>>b>>h;
	if(r*2<=b)
		cout<<"Drop"<<endl;
	else{
		cout<<"Stuck"<<endl;
		xiebian = sqrt(h*h+(a-b)*(a-b)*0.25);  //大三角形的斜边
		ans = 2.0*h/(a-b)*(r/h*xiebian-b/2.0);  //相似
		printf("%.10lf\n",ans);
	}
	return 0;
}