太坑人了
這不是明擺著坑那些沒有學完初中物理的同學們
qaq首先這個題其實就是轉換一下參照系。
由原先小車向小球靠攏換成小車靜止，小球向著小車靠攏（原點設定成車右下角那個點）。
然後就成了平拋運動...
這就好辦了，直接高中公式套上算二次函式的值就完了。
\[h(t)=h_1-\over} \cdot g\cdot t^2,g=10
\]所以每乙個小球的座標就是\((v\cdot t,h(t))\)。
但是還沒有完，我們需要轉換座標系，即讓t變成到小車的距離。
\[s(t)=s_1-v\cdot t
\]最後小車座標就變成了
\[(s(t),h(t))
\]兩個函式套座標裡了qaq （還是感覺這是物理題啊qaq）
算出時間
\[t_=\sqrt=\sqrt,g=10
\]直接遞推搞定。
然後進入**糾錯階段
首先注意能開double不要放過
其次注意讓原先的狀態向下轉移（已經接到的就繼續接到的狀態）。
總體時間複雜度\(o(n\cdot h_1)\)
但是窩好像只過了兩個點
還請各位dalao幫忙糾正qaq
#include #include #include using namespace std;
double eps=0.0001;
double lx,uy;
double h1,v,s1,l;
int n,ans;
bool f[100001];
//left x,right x,up y,down y
bool pd(double x,double y)
double h(double t)
double s(double t)
void work()
} for (int i=0;ians+=f[i];
}int main()
P1033 自由落體
我們可以考慮小車不動，讓小球來做平拋運動，看能不能掉到車裡 每個球的豎直方向上運動距離是一樣的，只需要看每個球在水平方向上的運動距離 也就是乙個位置區間 最早掉進車裡 落到車頂 最晚掉進車裡 落入車底 能否與小車的位置區間有交集 注意這題允許0.0001的誤差 include include inc...
洛谷 P1033 自由落體
洛谷 p1033 自由落體 在高為 h的天花板上有 n個小球，體積不計，位置分別為 0,1,2,n 1 在地面上有乙個小車 長為 l，高為 k 距原點距離為 s1 已知小球下落距離計算公式為 d 0.5 g t2 其中 g 10，t為下落時間。地面上的小車以速度 v 前進。如下圖 小車與所有小球同時...
NOIP 2002 自由落體
題目描述 在高為 h 的天花板上有 n 個小球，體積不計，位置分別為 0，1，2，n 1。在地面上有乙個小車 長為 l，高為 k，距原點距離為 s1 已知小球下落距離計算公式為 d 1 2 g t 2 其中 g 10，t 為下落時間。地面上的小車以速度 v 前進。小車與所有小球同時開始運動，當小球距...