HDU OJ 3400 Line belt
来源:互联网 发布:小学生座位安排最优化 编辑:程序博客网 时间:2024/05/03 04:29
Line belt
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 290 Accepted Submission(s): 165Problem Description
In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the plane.
How long must he take to travel from A to D?
How long must he take to travel from A to D?
Input
The first line is the case number T.
For each case, there are three lines.
The first line, four integers, the coordinates of A and B: Ax Ay Bx By.
The second line , four integers, the coordinates of C and D:Cx Cy Dx Dy.
The third line, three integers, P Q R.
0<= Ax,Ay,Bx,By,Cx,Cy,Dx,Dy<=1000
1<=P,Q,R<=10
For each case, there are three lines.
The first line, four integers, the coordinates of A and B: Ax Ay Bx By.
The second line , four integers, the coordinates of C and D:Cx Cy Dx Dy.
The third line, three integers, P Q R.
0<= Ax,Ay,Bx,By,Cx,Cy,Dx,Dy<=1000
1<=P,Q,R<=10
Output
The minimum time to travel from A to D, round to two decimals.
Sample Input
10 0 0 100100 0 100 1002 2 1
Sample Output
136.60
Author
lxhgww&&momodi
Source
HDOJ Monthly Contest – 2010.05.01
Recommend
lcy
【题意】
这道题的意思是:在一个平面有两个传送带(直线)AB和CD,有个人在AB上走的时候速度是P,在CD上走是Q,在其他地方走是R,给你四个坐标,求从A走到D最小需要的时间。
【解题思路】
的 的
【解题的代码】
- HDU OJ 3400 Line belt
- HDU 3400 Line belt
- HDU 3400 Line belt
- hdu 3400 Line belt
- HDU 3400 Line belt
- hdu 3400 Line belt
- hdu 3400 Line belt
- HDU 3400 Line belt
- HDU 3400 Line belt
- HDU 3400 Line belt
- hdu 3400 Line belt
- HDU 3400 Line belt 三分
- HDU 3400 Line belt (三分法)
- hdu 3400Line belt(三分法)
- HDU 3400 Line belt 三分
- HDU 3400 Line belt(三分)
- hdu 3400 Line belt 三分
- HDU 3400 Line belt 三分
- 创建文件
- Java---从零搞起1
- JNA的一个小问题-调用dll处理字符串,在java中不能反映出字符串变化
- Zend Paginator
- Dijkstra算法(单源最短路径)
- HDU OJ 3400 Line belt
- android TraceView 很好的性能分析的工具
- 电脑桌面及开eclipse/myeclipse等开发工具编辑器界面颜色的最佳设置
- 接口的显式调用和隐式调用
- 取消IE“已限制此网页运行可以访问计算机的脚本
- Android实战技巧:多线程AsyncTask
- 学习笔记_spring多数据源配置
- iOS入门
- 查询SQLSERVER 被锁住的表