【題解】「ZJOI2007」粒子運動

CloudWings發表於2024-07-28

https://www.luogu.com.cn/problem/P4682

第一道需要腦子的計算幾何

首先我們可以對於沒有每一個粒子求出她的運動軌跡,設時刻 \(t\) 時的方向向量為 \((x_t,y_t)\)

接著,我們列舉點對,然後發現我們還有時間相同的限制,很難直接看出來最近點是在那個時刻點取得。(然後開始借鑑

考慮用函式表達出來:

\[dis(i,j)=() \]

相關文章