合肥工业大学 OnlineJudge——1002 A-斯坦恩布莱德防御战

A-斯坦恩布莱德防御战

Time Limit: 1000 MS	Memory Limit: 65536 KB
Total Submissions: 1093	Accepted: 354

Description

    由于洛丹伦南部的兽人暴动，不得不使人类联盟采取最后的手段进行镇压。国王泰瑞纳斯派出了两位最优秀的圣骑士以遏制兽人的不断骚扰。一位是白银之手的领袖：光明使者乌瑟尔，一位是他的儿子：阿尔萨斯王子。希望依靠他们的力量终结这次王国的危机。

    阿尔萨斯的部队来到了位于奥特兰克山脉的斯坦恩布莱德，在这里他得知了一个不好的消息。村庄里的一名儿童小提米被残忍的豺狼人抓走了。为了自己的子民，阿尔萨斯决定带着自己的部队去营救小提米。

    豺狼人带着小提米从(0,0)处开始沿着路径y=kx以速度v逃逸，阿尔萨斯的部队位于(a,b)，那么为了使得追击距离最短并且能正好追上豺狼人，阿尔萨斯的部队应该采取怎样的速率呢？

Input

输入包括多行数据，每行数据有四个数k,a,b,v，输入以文件结尾结束。注意，0<k,a,b,v<1000。

Output

每行输出一个数，表示阿尔萨斯的部队的速度。如果不存在这样的速度，输出一行Impossible。输出的数保留三位小数。

Sample Input

1 1 1 1
2 2 2 2

Sample Output

0.000
0.667

Hint

你可以采用如下方法进行输入输出；

#include <iostream>

using namespace std;

int main()

{

    double k,v,a,b,vv;

    while(cin>>k>>a>>b>>v)

    {

        // ……

        // work

        // ……

    }

    return 0;

}

Source

Gardon & Gondar

似乎就是纯数学问题，要求追击距离最短直接求点到直线距离，然后算出逃兵到达这个点的时间，推出速度就行了

然后用printf("%.3lf")就错了....看了讨论说必须用cout << setiosflags(ios::fixed) << setprecision(3) << v <<endl，改了就对了

AC代码：

#include<iostream>
#include<iomanip>
#include<cmath>

using namespace std;

int main(void) {
	double k,v,a,b;
	while(cin>>k>>a>>b>>v) {
		//求点到直线的长度（最短距离） 
		double length = fabs(k*a-b)/sqrt(k*k+1);
		//求逃兵到最短距离点需要的时间 
		double time = sqrt(a*a+b*b-length*length)/v;
		if(fabs(time-0)<0.00000001) {
			printf("Impossible\n");
		} else {
			cout << setiosflags(ios::fixed) << setprecision(3) << length/time << endl;
		}

	}
	return 0;
}