100分求解知道起點座標和N個可能是終點的座標,怎麼找出最短路線來個演算法和程式

2021-04-13 05:06:44 字數 1120 閱讀 5608

1樓:

那麼邊呢?圖的邊怎麼確定呢?只有點沒有邊怎麼求最短路..

2樓:匿名使用者

可能用到回溯法吧,我想想再告訴你

迷宮問題給一個20×20的迷宮,起點座標和終點座標,問從起點是否能到達終點

3樓:看看

說一下我的想法吧

1 把初始點放入一個佇列

2 出佇列->獲取該點的上下左右座標,並且是有意義的座標(不超出邊界,不是障礙)

3 將 2 獲取的點 判斷是不是終點 是結束 不是繼續4 將 2 獲取的點 加入佇列 重複 234步驟有些細節可以需要注意,可能你要排除重複的點不加入該佇列 不然會造成上下點死迴圈

知道起點座標和終點座標的一條線,假如要把這條線等分成十份,怎麼求

4樓:生活日誌

你好,可以把起點和終點的橫縱座標分別相減,求出其之間的距離,再除以十,就內是分成十等分的容每一份的距離,再逐項加上去即可。

比如(0,0)到(10,10),算出橫縱座標之間的差值為10-0=10,10-0=10,每一份的距離為1,則十等分之後的第二個點為(1,1)以此類推

知道圓弧中心座標,起點座標。終點座標。算圓弧長度的公式是什麼?

5樓:法愛工程軟體

看看這個可以吧。計算圓心和圓弧任意座標

知道起點座標和終點座標怎麼算出方位角。 10

6樓:無蔗糖的餅乾

用豎直方向上的座標差比上水平方向上的座標差,即為tanα,然後查表就可以了

7樓:匿名使用者

你說的是復無定向導線把!

那就從a點開制始,先假定第一條邊a-1的方位角為零,直接按支導線計算出每條邊的假定方位角ai(注意都是假定方位角)和每個導線點的假定座標,直到最後一點b的假定座標也可算出。從a點直接至假定座標的b點可算出一個方位角a1,從a點直接至已知座標的b點也可算出一個方位角a2,兩者的差a2-a1為所求方位角與假定方位角之間的夾角,在算出的每條邊的假定方位角上加上這個夾角,即可得到每條邊的真正方位角!希望對你有用!

知道起點座標和終點座標怎麼算出方位角

用豎直方向上的座標差比上水平方向上的座標差,即為tan 然後查表就可以了 你說的是復無定向導線把!那就從a點開制始,先假定第一條邊a 1的方位角為零,直接按支導線計算出每條邊的假定方位角ai 注意都是假定方位角 和每個導線點的假定座標,直到最後一點b的假定座標也可算出。從a點直接至假定座標的b點可算...

牙齒問題100分誠心求解

你好,實在太痛了就去牙科把牙神經拔除,殺神經對牙齒的傷害就是牙齒會變得比較脆。因為神經會供給牙齒營養。同時,殺完神經的牙齒對冷熱刺激也沒有感覺了。直接去口腔科,用針頭和生理鹽水沖洗炎症部位 應該是牙齦和牙齒之專間的盲袋 衝屬洗乾淨後上點藥,很快就好了。如果你家裡有注射器,把針頭搞彎,用鹽水衝即可。你...

這個R15起點A和終點B的座標怎麼算

勾股定理要用,以那個大圓的中點為圓心,樓主在好好想下 在b與c之間埋 bai一些點1 2 3等,du 要求站在每個點zhi都能看見前後兩點 dao測b 版1 2 3 權等 c角的大小,再測b 1 2 3 c點間的距離,就完成了導線測量。然後利用已知座標和所測角度及距離就未知點的座標,完成導線計算。知...