1) 中級常見題型地圖（先辨識題目類型）

A. 二維陣列（Grid）類：走迷宮 / 擴散 / 模擬移動 (重要)

常見關鍵字：

• 從某點出發走到…、能不能到、最少步數、可到達格數
• 每秒擴散／感染／火或水蔓延
• 依照指令 UDLR 移動、碰到牆停止、越界無效
• 連通塊、島嶼數量

常用工具：

• 方向陣列 dx/dy
• 邊界檢查 inBound()
• BFS/DFS（中級最常用 BFS）
• visited / dist（距離）

B. 字串處理類：比對、切割、統計、規則轉換

常見關鍵字：

• 壓縮/解壓縮、括號、替換、大小寫、回文、最長…
• 連續相同字元統計、字元出現次數、字串旋轉
• 模擬輸入指令（像簡易文字編輯器、backspace）

常用工具：

• getline 讀整行（含空白）
• 字元判斷 isdigit/isalpha/tolower