47. Mutant Flatworld Explorers (CPE23641, UVA118) - CPE一顆星解答與說明

   👉  CPE 一顆星選集列表(49題) 題目說明與解答

CPE一顆星49題解答 - pdf 電子檔，售價 199 元，

購買電子檔可將筆記與完整解答帶著走，

坐車、上課時皆可隨時複習，

不受網路或廣告影響，

若有需要請來信購買 greens2314@gmail.com


題目


  • 計算出機器人執行指令後最後的 (x, y) 座標在哪裡
    • 方向：E東、W西、S南、N北
    • 指令：
      • Left：原地左轉 90 度
      • Right ：原地右轉 90 度
      • Forward ：朝面對的方位，往前走一格
    • 北方的定義：從 (x, y) 往 (x, y+1)
    • 判斷機器人是否消失
      • 紀錄消失的地點，預防其他機器人再次消失，若遇到有其他器人掉落時，則留在掉落之前的位置



輸入說明



  • 第一行有兩個整數，為地圖的右上角頂點座標，左下角為 (0, 0)
  • 每兩行為一筆機器人資料
    • 第一行：機器人的初始位座標與方位，方位有：N北、S南 、 E東 、 W西
    • 第二行：機器人要執行的指令，指令有：L(向左轉) 、 R(向右轉) 、 F(向前走)


輸出說明


  • 根據每個機器人，印出最後在地圖上的座標位置與方位
  • 若機器人在移動過程中超過地圖邊界，則印出消失前的位置與方位，並印出 LOST 字串




解題技巧

  • 座標判斷
  • 方位判斷
  • 讀取字串中的字元
  • 判斷資料是否存在


解題過程

取得輸入

  • 取得地圖右上角的頂點
  • 偵測是否有整數輸入，準備讀取機器人資料
    • 讀取機器人初始座標與方位
      • 方位只有一個字，可讀取第一個位置將方位變成字元，方便後續操作，若不轉成字元也可以
    • 讀取指令字串


取得指定字串中的每個指令

  • 使用 for 迴圈，讀取字串中的字元，呼叫 String 提供的 charAt() 方法
  • 宣告移動過程中產生新的 x 座標與 y 座標的變數
  • 判斷指令是否為前進 F，否則是旋轉 R 跟 L

執行前進 1 格的指令

  • 根據機器人的方位來決定要改變 x 軸或 y 軸座標
  • 若為東西向，則影響 x 軸
    • 東：往東走一格，將目前的 x 座標 + 1
    • 西：往西走一格，將目前的 x 座標 - 1 
  • 若為南北向，則影響 y 軸
    • 南：往南走一格，將目前的 y 座標 - 1
    • 北：往北走一格，將目前的 y 座標 + 1 




判斷移動最後的位置是否落在地圖內

  • 若在地圖內，則更新機器人的位置

判斷移動最後的位置是否落在地圖外

  • 宣告串列變數，用來儲存機器人消失前的座標
  • 宣告布林值變數，用來辨識此機器人是否掉落，消失在地圖中
  • 若機器人在地圖外
    • 將掉落前的位置紀錄下來，使用 Point2D 物件， import java.awt.geom.Point2D
    • 判斷掉落前的位置是否曾經有其他機器人掉落過，呼叫 List 提供的 contains() 方法
      • 沒有：標示為壯烈犧牲，將消失前的位置儲存並印出，並印出 LOST 字串，結束指令的判斷
      • 有：獲得免死金牌，可以回到掉落前的位置繼續執行其他指令

執行前旋轉 R L 的指令

  • 判斷機器人面向東(E)、西(W)、南(S)、北(N)哪一方，共 4 種方向
  • 每個方位可執行向右轉(R)或向左轉(L)，共 2 種旋轉方式
  • 列舉出各方位轉向左與向右轉的所有可能，共有 8 種 (4*2)


印出

  • 執行完所有指令後，若機器人沒有消失，則印出最終的座標位置與方位



CPE一顆星49題解答 - pdf 電子檔，售價 199 元，

購買電子檔可將筆記與完整解答帶著走，

坐車、上課時皆可隨時複習，

不受網路或廣告影響，

若有需要請來信購買 greens2314@gmail.com

留言

張貼留言

這個網誌中的熱門文章

CPE 一顆星選集題目說明與解答 - Java 筆記與心得分享

以下是自己的 CPE 一顆星選集 解題紀錄 (共有 49 題)， 每次考試都會從一顆星選集中抽 1 提出來考， 算是比較能把握的部分，重點筆記整理如下， 內容會包含題目說明、程式碼、註解說明、解答與考古題統計， 使用的程式語言是  JAVA ， 有完整的解題過程，透過逐步實作來增加自己的程式思維邏輯， 利用部落格將學習的心得與準備的過程筆記起來， 若有錯誤還請不吝指正，有問題也歡迎留言討論哦 另有提供 49 題的 pdf 檔，售價 199 元。 可將此筆記與 完整解答 帶著走，不再受網路或廣告影響， 若有需要請來信購買 greens2314@gmail.com 推薦閱讀： 建議熟讀 java 基本觀念，與使用 eclipse 練習， 等熟悉之後再到瘋狂程設考試(一定要懂如何查 JAVA API 與使用英漢字典) Java 考試常用的方法或類別 Eclipse 常用小技巧 CPE 一顆星選集： 編號 | 題目名稱 | 歷屆考古題日期 1. Vito's family (CPE10406, UVA10041) 　　可與第 40 題一起看 2. Hashmat the brave warrior (CPE10407, UVA10055) 3. Primary Arithmetic (CPE10404, UVA10035) 　2011/05/25 4. The 3n + 1 problem (CPE10400, UVA100) 　2010/06/09 5. You can say 11 (CPE10460, UVA10929) 　2011/12/20 6. Bangla Numbers (CPE10414, UVA10101) 　2018/12/18 7. List of Conquests (CPE21924, UVA10420) 　2019/03/26 　　可與 第 8, 11, 43 題一起看 字元與字串 8. What's Cryptanalysis? (CPE10402, UVA10008) 　　可與 第 7, 11, 43 題一起看 9. Decode the Mad man (CPE10425, UVA10222) 　2021/10/19 10. Problem J: Summing Di
Read more »

Visual Studio 自動排版格式化程式碼

圖片
在團隊開發過程中，什麼時候是程式碼瘋狂修改的階段呢， 無非就是Code Review了，有時候卡個幾天或是幾個月都是有可能的， 裡面常出現的comment，每次幾乎都會出現的就是排版的問題， 例如空白多一個少一個，括號還沒換行等等的小瑕疵， 對於心思不夠細膩的人而言，真的十分的惱人 團隊中喜歡將大括號換行， 例如： if(true) {   //code } else {   //code } 那也許有些團隊喜歡： if(true){   //code }else{   //code } 有時候不只括號要不要換行，連else要不要換行都有各自的喜好， 所以有時候要統一使用團隊規定的喜好真的會有眼殘的時候， 自己檢查老半天可能還是有漏網之魚， 但現在不用擔心啦！ 只要使用Format 格式化文件就能為你分憂解勞， 設定方式如下： 編輯 > 進階 > 格式化文件 Visual Studio會根據你的環境設定幫你自動重新排版 設定方式如下： 工具 > 選項 切換到 文字編輯器 > C# >程式碼樣式 > 格式化 > 新行 這邊可以設定很多換行的邏輯， 將對應的項目打勾跟取消勾選，下面的黑色區域會顯示排版的格式， 可根據自己或是團隊的喜好去做調整，即可自動排出你想要的格式囉！ 如果覺得 編輯 > 進階 > 格式化文件 這個選項太難找到， 可以參考這篇文章，將他加入在明顯的工具列區域喔 http://greens2314.blogspot.tw/2017/09/visual-studio-2015.html
Read more »

1. Vito's family (CPE10406, UVA10041) - CPE一顆星解答與說明

圖片
    👉   CPE 一顆星選集列表(49題) 題目說明與解答 CPE一顆星49題解答  - pdf 電子檔 ，售價 199 元， 購買電子檔可將筆記與 完整解答 帶著走， 坐車、上課時皆可隨時複習， 不受網路或廣告影響， 若有需要請來信購買 greens2314@gmail.com 題目 Vito 在紐約有非常多的親戚，他希望在紐約找到一間房子，這間房子到每個親戚家的距離總和，要是最少的距離 輸入說明 輸入資料包含很多筆測試資料 每筆測資，包含親戚數量與每位親戚家的街號 親戚數量介於1~499、街道範圍介於1~29999 多位親戚可住在同一條街 輸出說明 針對每筆測試資料，計算出 Vito 到每位親戚家的最短距離總和 街與街的距離 = 街道數字相減取絕對值 解題技巧 中位數 是指一組數字的中間數字；即是有一半數字的值大於中位數，而另一半數字的值小於中位數，其意義是在所有資料中居於中間位置的代表 排序 街道的數字同時代表距離，透過排序，可得知中位數 解題過程 取得輸入 取得資料筆數 根據資料筆數取得親戚數量 根據親戚數量取得街道編號 將街道編號存入陣列中 將親戚的街道位置 由小至大 排序 呼叫 Arrays 類別提供的 sort() 方法 https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html 假設親戚有 5 位，分別住在：2、5、8、4、2街 排序後為：2 、2、4、5、8街 計算中位數 中位數在陣列中的索引 = 親戚數量 / 2 假設親戚有 5 位( 奇數) ，分別住在：2、5、8、4、2街 排序後為：2 、2、4、5、8街，其中 4 為中位數，中位數有 1 個 5位親戚 / 2 = 2.5，取整數，陣列索引 2 的位置，儲存的是第 4 街 假設親戚有 4位 (偶數) ，分別住在：2、5、8、4街 排序後為：2 、4、5、8街，其中 4 或 5 為中位數， 中位數有 2 個，擇一即可 4位親戚 / 2 = 2，陣列索引 2 的位置，儲存的是 5 街 計算最小距離總和並印出 宣告 sum 變數，統計距離 使用 foreach 將各街道編號 減掉 中位數編號，取絕對值並進行家總 取絕對值要呼叫  Math.abs ()  方法 奇數情況 ： 中位數有 1 個 假設親戚有 5 位
Read more »