介面包含兩控制項：textview和mapview，在執行路徑分析前單擊mapview會增加路徑分析的停靠點，長按mapview會根據停靠點（至少要兩個停靠點）執行查詢最短路徑的操作，執行成功之後會在textview中顯示相關的路徑資訊，這時候單擊查詢的路徑，會選中路徑片段，相關的資訊也會在textview上顯示。單擊textview就會清空所有結果，恢復到原始狀態。（**絕大部分來自api中的routing這個例子）
public class natestactivity extends activity
});}
}});
}/**
* 單擊地圖事件，先判斷是semlayer裡面是否為空，
* 如果為空就增加停靠點，如果不為空則進行選擇semlayer中的內容操作
*/class myonsinttaplis implements onsingletaplistenerelse
}}
}//長按地圖事件
class myonpresslis implements onlongpresslistener
new thread()
rp.setstops(naferture);
//設定查詢輸入的座標系跟底圖一樣
rp.setoutspatialreference(mapsr);
routingtask rt = new routingtask(
"",null);
try catch (exception e)
}}.start();
}
}class myrun implements runnable
public void run()
}
}@override
protected void ondestroy()
@override
protected void onpause()
@override protected void onresume()
}
最短路 最短路徑問題
題目描述 平面上有n個點 n 100 每個點的座標均在 10000 10000之間。其中的一些點之間有連線。若有連線，則表示可從乙個點到達另乙個點，即兩點間有通路，通路的距離為兩點直線的距離。現在的任務是找出從一點到另一點之間的最短路徑。input 共有n m 3行，其中 第一行為乙個整數n。第2行...
最短路徑演算法 最短路
在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整數n m n 100，m 10000 n...
最短路（最短路之積）
首先考慮暴力維護，顯然極端資料就會炸裂，那麼用什麼來維護呢？考慮乙個很 nb的公式log n m log n log m ok，這道題到此結束 我們只要把乘積轉化為對數，最後再還原就可以了，也不用考慮精度問題，本蒟蒻試著用pow，然後它死了。includeusing namespace std co...