[SCOI 第二试 传送带]二分法 or 二分+暴力 or 直接暴力
发布者:edward_mj 4月 27, 2010 [SCOI 第二试 传送带]二分法 or 二分+暴力 or 直接暴力有2条评论
在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送带分别为线段AB和线段CD.lxhgww在AB上的移动速度为P,在CD上的 移动速度为Q,在平面上的移动速度R.现在lxhgww想从A点走到D点,他想知道最少需要走多长时间
输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By
第二行是4个整数,表示C和D的坐标,分别为Cx,Cy,Dx,Dy
第三行是3个整数,分别是P,Q,R
输