附录A-关於NKFUST.DOC

附录A-关於NKFUST

附錄A 在一個派車中心,四周有100個收貨點,我們必須要派出數輛卡車去到每一個收貨點送貨,卡車由派車中心出發,最後又回到派車中心。派車中心的座標是(0,0)。除了派車中心之外,每一個收貨點只能被一台卡車送貨一次而且剛好送貨一次。這個作業需要寫一個程式來計算所有卡車行走的總距離。Hint: 可以先將所有收貨點的座標自檔案讀入,請勿更改這個檔案的內容。 需將所派的車之行走路徑一一讀入,然後算出行走距離,請。 在上述中,每一行代表一台卡車的行走順序,因為每一台卡車是由原點出發又回到原點,你必須判斷前後是否為零,如果不是的話,需:警告:卡車沒有自原點出發或回到原點。 因為每一個點必須只被一台卡車經過一次,所以如果同一個點重複出現,例如點25重複出現,需:警告:點25重複出現。 因為每一個點必須被經過一次,所以如果一個點沒有被卡車經過的話(也就是沒有出現在result.txt內,例如點30),需警告:點30沒有送到貨。 因為每一個點的號碼已然定義在0跟100之間,所以如果result.txt內出現大於100或是小於0的數字,需:警告:出現不合理的點 如果輸入的點多於100點,需:警告:輸入多於100點。 每一個點可視為一個物件,含有屬性X座標及Y座標。你可以點物件。 點座標平面示意圖: /* * point.java */ class point{ double x

文档评论(0)

1亿VIP精品文档

相关文档