給出無人機的起點0的座標(x0,y0),偵察點的數量n, 無人機的航程m,以及各偵察點i的座標(xi,yi)。
請輸出覆蓋最多偵察點的路徑中航程最短的路徑。若路徑有多個,輸出字典序最大的路徑。
計算距離時請保留到小數點後兩位。
【輸入格式】
n mx0 y0
x1 y1
x2 y2
. . .
xn yn
對於40%的資料,0【輸出格式】
輸出無人機的偵察航線
【輸入樣例1】
5 35
4 12 7
7 10 8
-3 -3
3 6【輸出樣例1】
0->4->3->1->5->2->0
【輸入樣例2】
10 45
0 09 -6
-2 -5
9 19 9
6 0-8 -7
4 -2
10 7
-6 2
-3 6
【輸出樣例2】
0->9->10->4->8->3->5->7->0
資源約定:
峰值記憶體消耗(含虛擬機器) < 256m
cpu消耗 < 2000ms
請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入…」 的多餘內容。
所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。
不要使用package語句。不要使用jdk1.7及以上版本的特性。
主類的名字必須是:main,否則按無效**處理。
錯誤10%是因為這個。。我不改。明明說了輸出字典序最大的路徑,**錯了。。倒過來
#include#include#includeusing namespace std;
const double fig=1e-2;
int n,fnum=0,pt[15],fpt[15];
bool f[15];
double m,fm=0,x[15],y[15],dis[15][15];
void try(int num,int pos,double nowm)
} if(!flag)
} }}
int main()
printf("0\n");
return 0;
}
無人機航線規劃軟體 航線通
無人機航線規劃軟體 航線通 routeplan 是資料禾 databox.store 研發的具有自主智財權的無人機航線規劃及飛行的移動端控制軟體,主要適用於大疆無人機,包括精靈系列 御系列 悟系列及經緯系列等。該系統通過動態讀取統計調查任務包,實現針對多個目標區域 多個目標點位的自動航線規劃,最終自...
無人機怎麼設定航線 你知道無人機航拍的業務流程嗎?
無人機憑藉快速高效,機動靈活以及成本低等優勢,已經開始漸漸改變以往傳統工程測繪的作業方式。可以這樣說,無人機已成為工程測繪中的 新寵 它是將傾斜攝影技術應用到了無人機上,相當於做乙個三維模型,所以最後得到的東西就變得更加真實,更加直觀,更加貼合實際。1 區域確定,需要知道航拍區域矩形四角的座標。2 ...
航線規劃 3103
n個星球,m條邊,q個操作。1 破壞一條邊 2 詢問兩個星球之間的關鍵路徑的條數 即為乙個星球到另乙個星球的必經之路 資料範圍 30 n 100,m 500,q 100 60 n 10000,m 30000,q 20000,資料中沒有刪邊操作 100 n 30000,m 100000,q 40000...