發表新討論
#54905: 彗星撞擊 Python 解題報告


tico519ml (tico)

r488. 1. 彗星撞擊 -- 2025年10月 APCS 中級 | From: [219.91.102.12] | 發表日期: 2026-04-12 20:36
  1. 先檢查範圍內有沒有恐龍， 恐龍座標和爆炸中心點的差取絕對值要小於 1/2 的爆炸邊長
    而且被炸過的恐龍要做標記，該恐龍下次就不用被檢查，恐龍數量減1
  2. 若那次爆炸有恐龍被炸，則不用算凹陷
  3. 每個位置也建立2D List H來存，D (高度)也是預設值，若有算凹陷該座標有被炸到 (算法同1)，就減每次M裡的撞擊深度
  4. 最後把2D List H攤平成1D List 再做排序，index 0 和index 最大值 為H 的最低值和最大值
ZeroJudge Forum