Shortest Path! (初中数学最短路问题)Gym - 101972C

题目链接：https://vjudge.net/problem/Gym-101972C

服了，这个题目因为读入问题和变量类型的使用wa了好几次。在这里做一下标注。

                                                     Shortest Path!

Today, Husam was visiting his grandmother. Husam always takes a path such that the total distance he will walk is as minimum as possible. Husam decided to give you all information about his journey so that you can find the total distance he walked.

Husam grandmother's home is a kilometers away from Husam's home to the south, and b kilometers away to the west. Also, there is a river located c kilometers away from Husam's home to the east.

Before Husam visiting his grandmother, he went to the river to fill his bottle with water. After this, he then went directly to his grandmother's home. After Husam finished his visit, he followed the direct straight path between his grandmother's home and his home. When Husam walked x% of that path, he remembered that his bottle is empty, so, he went to the river to fill it, then he went to his home.

Husam needs your help to calculate the distance he walked today. Can you?

Input

The first line contains an integer T (1 ≤ T ≤ 105) specifying the number of test cases.

Each test case consists of a single line containing four integers a, b, c and x (1 ≤ a, b, c ≤ 109, 0 ≤ x ≤ 100).

Consider the ground and the river as a flat land, and the length of the river is limitless. Also, you can consider Husam and his grandmother homes as small points.

Output

For each test case, print a single line containing the total distance Husam walked during his journey.

Your answer will be considered correct if its relative or absolute error does not exceed 10 - 9.

Example

Input

1
6 2 3 18

Output

20.225553719

最短路，初中数学问题 

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
typedef long long ll;
int T;
double a,b,c,x;//要是声明为ll型，进行强制转换计算，也会wa??? 
double sum=0;
int main()
{
	cin>>T;
	while(T--)
	{
		//变量是double类型，要用%lf进行读入。
		//变量是float类型，要用%f进行读入 
		scanf("%lf%lf%lf%lf",&a,&b,&c,&x);
		sum=sqrt(a*a+(b+c*2)*(b+c*2));
		double d=sqrt(a*a+b*b);
		sum=sum+d*(double)x/100.0;
		double x2=b*(double)x/100.0;
		double x3=a*(double)x/100.0;
		sum=sum+sqrt((a-x3)*(a-x3)+(2*c+b-x2)*(2*c+b-x2));
		printf("%.10lf\n",sum);
	}
	return 0;
}