CSU 1712--Refract Facts

yibin94

于 2016-04-02 18:59:38 发布

阅读量562

点赞数

分类专栏：二分

本文链接：https://blog.csdn.net/Inite/article/details/51044984

版权

二分专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Refract Facts

Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu

Submit Status Practice CSU 1712

Description

Input

Output

Sample Input

600 600 1000 1.333 1.01
600 1200 4000 1.5 1.01
400 100 10000 2.5 1.01
0 0 0 0 0

Sample Output

44.37
11.51
2.30

Hint

题意：如图所示，已知 d, h, x, n1, n2 及角 1 和角 2 与 n1 和 n2 的关系，求海艇发射信息的角度。

思路：在 0--90 之内二分角 1 ，得到结果的余角即为答案。

代码如下：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
#define pi 3.1415926
#define eps 1e-6
int main()
{
#ifdef OFFLINE
	freopen("t.txt", "r", stdin);
#endif
	double h, d, x, n1, n2;
	while (~scanf("%lf%lf%lf%lf%lf", &d, &h, &x, &n1, &n2))
	{
		if (!h&&!d&&!x&&!n1&&!n2)  break;
		double mid, l = 0, r = 90, cta1, cta2;//二分cta1(角1)
		while (l + eps <= r)
		{
			mid = (l + r) / 2;
			cta1 = mid / 180 * pi;
			cta2 = asin(sin(cta1)*n2 / n1);
			if (d*tan(cta1) + h*tan(cta2) <= x)
				l = mid;
			else
				r = mid;
		}
		printf("%.2lf\n", 90 - r);
	}
	return 0;
}