把每個點對應的兩條半徑求出，之後對d1進行公升序排序，對應d2也改變位置。其中乙個圓心的半徑r1確定之後，除去第乙個圓包圍的點，在其餘點中找到另外乙個圓的最長的半徑r2，此時r1+r2就是所求的包圍所有點的半徑之和，與最小值進行比較即可。要注意的是r1的半徑可能是0，這種情況要另外考慮。
#include#includeusing namespace std;
struct node
node[100001];
int cmp(node n1, node n2)
int main()
sort(node,node+n,cmp);//對d1公升序排序
int r1=0,r2=0,ans=-1;
for(i=n; i>0; i--)
if(ans>(r1+r2)||ans<0)
}//r1=0時
if(node[0].d2>r2)
if(ans>r2||ans<0)
cout<
return 0;
}
演算法與資料結構實驗題1 9
實驗任務 上回說到，你奔走於各個世界線拯救靜靜。現在，完成任務的你決定玩個簡單的遊戲靜一靜。我們知道，數字在計算機裡是用二進位制儲存的，現在你想知道如果把乙個數字的二進位制倒過來是多少。比如 int a 5，用二進位制表示就是00000000000000000000000000000101。把它倒過...
演算法與資料結構實驗題 3 1 火車
實驗任務 tonyy 等火車無聊的時候，會去觀察火車的排列，有一天他思考這麼乙個問 題，火車總站的火車只能進站，要出站的話只能先出最後進站的那輛車，那麼知 道火車的進站順序，能不能把它的出站順序調整成火車站想要的呢？資料輸入 輸入第一行為乙個正整數 n 表示火車輛數 編號 1 n 1 n 9 然後為...
資料結構與演算法實驗祝恩 《資料結構與演算法》實驗報告
保持青春的秘訣，是有一顆不安分的心。資料結構與演算法 實驗報告 模板 實驗題目 線性表綜合實驗 班級 姓名 學號 完成日期 一 實驗目的 熟悉線性表的基本操作在兩種儲存結構上的實現，其中以熟悉各種鍊錶的操作為重點。通過具體應用例項在複習高階程式語言使用方法的基礎上初步了解資料結構的應用。二 實驗內容...