https://www.luogu.com.cn/problem/P4682
第一道需要腦子的計算幾何
首先我們可以對於沒有每一個粒子求出她的運動軌跡,設時刻 \(t\) 時的方向向量為 \((x_t,y_t)\)。
接著,我們列舉點對,然後發現我們還有時間相同的限制,很難直接看出來最近點是在那個時刻點取得。(然後開始借鑑
考慮用函式表達出來:
\[dis(i,j)=()
\]
https://www.luogu.com.cn/problem/P4682
第一道需要腦子的計算幾何
首先我們可以對於沒有每一個粒子求出她的運動軌跡,設時刻 \(t\) 時的方向向量為 \((x_t,y_t)\)。
接著,我們列舉點對,然後發現我們還有時間相同的限制,很難直接看出來最近點是在那個時刻點取得。(然後開始借鑑
考慮用函式表達出來: