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