a394. APCS 2022/10：運貨站 (ZeroJudge j123)

題目描述

依序把 n 件貨物從右側推入 R×C 倉庫。每件維持指定高度與方向，水平向左移，直到再移一格會碰到既有貨物或左牆。若此時無法完整位於倉庫內，就丟棄該件，倉庫維持原狀。 五種形狀以外框左上角為 (0,0)，用 (列偏移,欄偏移) 明確列出其方格：

• A：(0,0)、(1,0)、(2,0)、(3,0)
• B：(0,0)、(0,1)、(0,2)
• C：(0,0)、(0,1)、(1,0)、(1,1)
• D：(0,2)、(1,0)、(1,1)、(1,2)
• E：(0,1)、(1,0)、(1,1)、(2,0)、(2,1) 貨物的 y 表示外框頂端離倉庫頂端的格數。求最後空格數與丟棄件數。

輸入格式

第一行為 R、C、n，1 ≤ R ≤ 30，1 ≤ C ≤ 50，1 ≤ n ≤ 200。接著 n 行各給形狀字母 A 到 E 與高度 y。保證貨物底部不會低於地面，且不會出現卡在倉庫門口的情形。

輸出格式

一行輸出倉庫空格數與丟棄貨物數，以空格分隔。

來源：ZeroJudge j123