#43498: 思路


hsuchenru@gmail.com (Thinking)

學校 : 不指定學校
編號 : 210290
來源 : [122.99.7.91]
最後登入時間 :
2024-10-21 21:37:11
o711. 1. 裝飲料 -- 2024年10月APCS | From: [122.99.7.91] | 發表日期 : 2024-10-20 18:51

這題分為幾個狀況:
1. 小長方體裝的下
2. 小長方體裝不下
3. 大長方體裝不下
4. 大長方體裝不下
如果小長方體裝得下,就讓小長方體體積-飲料體積 height = 飲料/(m1*m1)
裝不下,就讓飲料-小長方體體積 height += 小長方體體積/(m1*m1)
如果做完以上行為還有飲料,代表要換大長方體裝 
如果大長方體裝得下,就讓大長方體體積-飲料體積 height += 飲料/(m2*m2)
裝不下,就讓飲料-大長方體體積 height += 大長方體體積/(m1*m1)
如果兩個長方體都是空的(滿了),就不用處裡

 
ZeroJudge Forum