a302: 2. 運貨站[202210APCS]
標籤 : 2022.10.23 APCS 二維陣列模擬
通過比率 : 6人/8人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-11-04 16:22

內容

運貨站要管理 n 個五種不同形狀的貨物,下圖標示出貨物的形狀以及對應的英文代碼。

現在這 n 個貨物要按照順序堆放在一個容量大小為 R×C 的倉庫內,第 i 個貨物的形狀為 ti,並且和倉庫的頂部距離為 yi (見圖ㄧ)。貨物堆放置倉庫內時必須維持和倉庫頂端的高度由右向左推到不能前進為止,並且過程中不行將貨物的方向做旋轉。若有一個貨物不能完整放入倉庫內,則該貨物會被貨運站丟棄。

請輸出依序放完這 n 個貨物後,倉庫內有多少剩餘空格,以及被丟棄的貨物有幾個。

(圖一: 該貨物類別為 B, 並且離倉庫頂端距離為 2)

保證輸入內貨物距離倉庫頂部的高度不會讓貨物底部低於地面,並且不會有任何貨物卡在倉庫門口的情形。

輸入說明

第一行輸入三個數字 R(1≤R≤30), C(1≤C≤50), n(1≤n≤200),代表倉庫大小為 R×C 以及有 n 個貨物。

接下來有 n 行,第 i 行有一個大寫英文字母 ti 和一個數字 yi 代表貨物的種類以及和倉庫頂部的距離,貨物種類只會是 A 到 E 的大寫字母。

輸出說明

輸出倉庫剩餘的空格數量,以及被丟棄的貨物數量。

範例輸入 #1
5 4 6
B 0
B 3
B 1
B 3
B 1
B 2
範例輸出 #1
8 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :

標籤:
2022.10.23 APCS 二維陣列模擬
出處:
202210APCS演算法海牛 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」