#46045: Python 題解


ray2006950712@gmail.com (Ray Liu)


從右到左推進去
每次檢查是否有碰撞(當貨物寬度超出貨櫃寬度時忽略超出寬度的那些格)

當發現碰撞
檢查目前位置(j)+貨物長度是否小於等於貨櫃寬度
是 -> 將貨物位置標記為已占領(用j+1而非j;j是碰撞到的格子,j+1是碰撞前的)
否 -> 丟棄

當推到最深處(j==0)且無碰撞,將貨物位置標記為已占領