怎麼講。。純水題吧，隨便搜一下就可以了。
不過搜法也有很多，我第一次寫的是直接求距離，因為要開平方，又是o(n^2)的複雜度，所以沒超時。但是最後乙個資料293ms，有點危險，看了下題解，有好方法，直接使用x^2+y^2，不開平方，畢竟就是比較距離嘛！
寫出來的那個**全部wa了，不知道怎麼回事，好睏了，明天繼續寫。——2023年7月6日 22:53:12
也不知道怎麼回事，重寫一次就直接ac。 有點無語的說，上**：
#include #include struct dotdot[2000];double getdis(int a, int b)
double ans = 20000000000.0, t;
int x, y;
int main(int argc, char **ar**)
for(i = 0; i < n; i++)
t = getdis(i, j);
if(ans > t)else
}} }
printf("%d %d\n", x + 1, y + 1);
return 0;
}
tyvj 1081 最近距離 平面最近點對
from admin 最近距離 輸入格式 input format 第一行n 下面n行，x,y 輸出格式 output format 最近的兩個點 樣例輸入 sample input 複製資料 樣例輸出 sample output 複製資料 時間限制 time limitation 各個測試點1s ...
單詞最近距離
有一篇文章內含多個單詞，現給定兩個單詞，請設計乙個高效演算法，找出文中這兩個單詞的最短距離 即最少相隔的單詞數,也就是兩個單詞在文章中位置的差的絕對值 給定乙個string陣列article，代表所給文章，同時給定文章的單詞數n和待查詢的兩個單詞x和y。請返回兩個單詞的最短距離。保證兩個單詞均在文中...
t010 最近距離
time limit 1 second memory limit 32 mb 聚類方法要求將空間中的點集，按照一點的方式進行歸類，要求每一類中的點集相互之間的距離足夠的 近 聚類的一般方法是選取某乙個點p，並用乙個距離r作為度量，只要空間中的點q距離點p的距離不超過r時，我們說點q和點p是屬於同一類...