#46045: Python 題解
ray2006950712@gmail.com
(Ray Liu)
學校
:
國立中正大學
編號 : 190805
來源 : [118.171.163.106]
最後登入時間 ：
2025-08-30 10:41:02
從右到左推進去
每次檢查是否有碰撞(當貨物寬度超出貨櫃寬度時忽略超出寬度的那些格)
當發現碰撞
檢查目前位置(j)+貨物長度是否小於等於貨櫃寬度
是 -> 將貨物位置標記為已占領(用j+1而非j；j是碰撞到的格子，j+1是碰撞前的)
否 -> 丟棄
當推到最深處(j==0)且無碰撞，將貨物位置標記為已占領