ICPC 6921 Refraction

本文主要是介绍ICPC 6921 Refraction，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一个水槽如图

Input
First line of the input file contains an integer T (0 < T < 100001) which denotes the number of test cases. Each of the next T lines contains the input for one test case. Each line contains 5 integers W (100 ≤ W ≤ 1000), H (100 ≤ H ≤ 1000), x (1 ≤ x < W), xe( W < xe ≤ 2000), ye (H < ye ≤ 2000) and a floating-point number µ (1.1000 ≤ µ ≤ 5.0000). The meaning of these symbols are given in the problem statement.

题意：判断一个点能不能被看到，如果能，输出水位最低高度

这题，二分高度不可以，有精度问题。应该从(X,0)点出发，假设水位高度，然后刚好能连到眼睛画线。

#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <string>
#include <cstring>
using namespace std;
const double EPS = 3 * 1e-6;
int main(){int t;cin >> t;while(t--){double W,H,x,xe,ye;double u;cin >> W >> H >> x >> xe >> ye >> u;double sin_n = (xe - W) / sqrt((xe - W) * (xe - W) + (ye - H) * (ye - H)) / u;double tan_n = sin_n / sqrt(1 - sin_n * sin_n);double h = (((ye - H) * W - (ye - H) * x - H * (xe - W))) / ((ye - H) * tan_n - (xe - W));if (h <= 0) h = 0;if (h > H)printf("Impossible\n");elseprintf("%.4lf\n",h);}} return 0;
}

这篇关于ICPC 6921 Refraction的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---