当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3961:Crisis

Special Judge 特殊评判
题目描述
Warning! Warning! The new round of sunspot radiation is now coming and that put the life of all creatures on the earth in great danger. In order to protect our mother earth, the Association of Cosmos Monitoring(ACM) has decided to build a huge barrier floating in the sky to block the radiation. Since the earth is extremely large and the barrier may not be able to cover the whole planet, the ACM wants to know how many areas will still be under the radiation so that they could evacuate the people in those areas.

To simplify the problem, you may assume the earth, the barrier and the sun are in the same 2D plane. The sun is considered as a point radiation source. The barrier is a simple polygon which has N endpoints and the earth is a circle. As we all know, to keep a huge barrier on the sky against the gravity, the barrier has to do uniform circular motion surround the earth. Also the barrier itself rotates surround its gravity center at a certain speed.

You need pay attention to the next points:

The revolution and rotation are both anticlockwise.

There is always a line dividing the plane into two half-plane, making the barrier in one, and the earth in the other.

The sun is exactly out of the barrier and the earth at any time.

The revolution is translational motion.

To calculate the movement of the huge barrier is very difficult, so the ACM needs you to write a program to calculate this problem and heal the world. Given the current location of the sun, the earth and the barrier, the periods of the barrier traveling around the earth and its rotation, and the time when the radiation outbreak from now, the ACM wants you to tell them the arc length of the areas which are under radiation.
输入解释
Input contains several test cases (≤1000). The first line of each case contains 5 integer numbers Xs, Ys, Xe, Ye, Re. (Xs, Ys) is the coordinate of the sun (-10000 ≤ x, y, r ≤ 10000, similarly hereinafter), (Xe, Ye) is the coordinate of the earth's core, Re indicate the radius of the earth.

The second line of the input contains 4 integer numbers N (≤100), T1, T2, T. N indicate the number of the barrier's endpoints, T1 is the barrier's period of revolution, T2 is the barrier's rotation period, T is the time when the radiation outbreak from now. The next N lines, each line consists of two integers xi and yi indicate the coordinate of the i-th endpoint of the barrier, and the endpoints will be given by the clockwise or anticlockwise order.
输出解释
For each case, print the the arc length of the areas which are under radiation when the radiation outbreak. Any answer with absolute error smaller than 0.01 is acceptable.
输入样例
-11 -6 9 7 9
7 100 120 0
-5 -3
-3 -4
-1 -3
-1 -2
-2 -1
-3 0
-4 -1
-11 -6 9 7 9
7 100 120 95
-5 -3
-3 -4
-1 -3
-1 -2
-2 -1
-3 0
-4 -1
输出样例
13.93
13.45
来自杭电HDUOJ的附加信息
Recommend

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-3961

最后修改于 2020-10-25T23:08:46+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 32768/32768K(Java/Others)