#37281: C++模擬


justin.sw.yang@gmail.com (pacfrog.ysw)

學校 : 新北市立新店高級中學
編號 : 159485
來源 : [134.208.49.33]
最後登入時間 :
2024-10-30 23:44:14
g276. 2. 魔王迷宮 -- 2021年9月APCS | From: [118.160.65.13] | 發表日期 : 2023-08-29 17:28

  1. while true 迴圈先依魔王順序放炸彈
  2. 移動所有魔王, 並在移動後順便標記踩到炸彈的魔王所在的位置 (可以用map<pair<int, int>,  int> // 0: 無炸彈, 1: 有炸彈, 2: 被踩)
  3. 迭代整個map並依序刪除被標記的位置
  4. 檢查所有魔王是否還活著 (全gg了就break while true 迴圈)

C++按照題目模擬約4ms

 
ZeroJudge Forum