無人機航線規劃

2021-09-12 11:38:37 字數 1271 閱讀 8673

給出無人機的起點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...