刷題總結 傳送帶(四川省選)

2022-05-23 13:54:13 字數 1105 閱讀 2501

scoi2010 day2 t2

在乙個 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 。

輸出資料為一行,表示 lxhgww 從 a 點走到 d 點的最短時間,保留到小數點後 2 位。

輸入  [複製]

0 0 0 100 

100 0 100 100 

2 2 1

輸出

136.60

【資料範圍】

對於 100% 的資料,1≤ax,ay,bx,by,cx,cy,dx,dy≤1000 ;1≤p,q,r≤10 。

三分套三分,第乙個三分列舉ab上的點,第二個三分列舉cd上的點;

#include#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

struct

point

a,b,c,d;

double fabs(double

a)double

dis(point a,point b)

double

vab,vcd,v;

double

calc(point e)

return

ans;

} int

main()

printf(

"%0.2lf

",ans);

return0;

}

2017四川省賽L題Nice Trick

題目大意 題目給了你從任意數中選出三個數,然後相乘,並加到總和的公式,現在要你從任意數中選出四個數,相乘,並加到總和,問最後的答案,對1e9 7取模 題目思路 列舉第四個數,對它前面的數套公式就好,除6的時候寫一下逆元 大一的學弟不會逆元,死都沒過掉,所以這種演算法題還是不要讓他們寫的好?inclu...

2018屆四川省大學生程式設計大賽

2018屆四川省大學生程式設計大賽傳送門入口 題目是2804 2814 省賽榜單 b題 2805,beyond the boundry 題意 題目給定四個字串。給一些測試串,如果該子串在題目中的4個字串中出現過 只要按次序出現就行,不在意是否連續 先記錄出現的次數,再輸出該子串。include in...

2023年四川省土地利用資料 向量

四川省,位於中國大陸西南腹地,處於中國大陸地勢三大階梯中的第一級和第二級,即第一級青藏高原和第二級長江中下游平原的過渡帶,高低懸殊,西高東低的特點特別明顯。四川地貌複雜,以山地為主要特色,具有山地 丘陵 平原和高原4種地貌型別,分別佔全省面積的74.2 10.3 8.2 7.3 土地利用資料是在根據...