时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
One night, Xiaoming was looking at the sky with a telescope. Suddenly, he saw two UFOs!
We regard the ground as an infinite 2D space. Each UFO shines a circle onto the ground. The first circle has a radius of
, and the second has a radius of 
.
Xiaoming saw that the two UFOs were moving in a line, flat with the ground. To be exact, the center of the first UFO's circle starts at the point)
and moves in a straight line to the point )
at a speed of 
every second. In the same way, the center of the second UFO's circle starts at )
and moves in a straight line to )
at a speed of 
every second. The two UFOs start moving at the same time, and they stop moving when they reach their end points.
Note that it is possible of the start and end points being the same. If they are, the circle stays in the same place.
The circles from the two UFOs might overlap at some points in time. Xiaoming wants to know: What is the biggest area where the circles overlap? If the circles never overlap, the overlapping area is 0.
We regard the ground as an infinite 2D space. Each UFO shines a circle onto the ground. The first circle has a radius of
Xiaoming saw that the two UFOs were moving in a line, flat with the ground. To be exact, the center of the first UFO's circle starts at the point
Note that it is possible of the start and end points being the same. If they are, the circle stays in the same place.
The circles from the two UFOs might overlap at some points in time. Xiaoming wants to know: What is the biggest area where the circles overlap? If the circles never overlap, the overlapping area is 0.
输入描述:
The first line has an integer(
), denoting the number of test cases.
For each test case, there are three lines:
- The first line has two integers(
), denothing the radius of the two circles respectively.
- The second line has five integers(
). These are the speed of the first UFO, and the start and end points of its circle.
- The third line has five integers(
). These are the speed of the second UFO, and the start and end points of its circle.
输出描述:
For each test case, print one real number, denoting the biggest area where the circles overlap. Your answer will be regarded as correct if the absolute or relative error of the jury's answer is not bigger than.
示例1
备注:
For the first test case, the following figure shows the beginning coordinates of the two circles.Afterseconds, it gets the biggest overlapping area, which is showed by the following figure.
