本單元重點回顧

  1. 地圖就是二維陣列:a[i][j] 第一個中括號挑橫排(列)、第二個挑直排(行),索引從 0 開始;數字地圖用巢狀 vector,字元地圖用 vector<string>。
  2. inside 永遠在存取陣列之前:&& 短路求值保證出界時不會讀到陣列外面。
  3. 方向打成表:dr[]/dc[] 讓「往方向 d 走一步」變成固定兩行;自己排就順時針,右轉 +1、左轉 +3、迴轉 +2;題目給編號就照題目排。
  4. 走動的節奏:先算下一格、檢查、再移動。
  5. 射線=把那三步放進 while 走到停;標記表是跟地圖一樣大的 bool 表,記錄走過/有東西。

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。