j123. 2. 運貨站 - 高中生程式解題系統

內容

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

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

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

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

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

輸入說明

第一行輸入三個數字 $R(1 \le R \le 30)$, $C(1 \le C \le 50)$, $n(1 \le n \le 200)$，代表倉庫大小為 $R \times C$ 以及有 $n$ 個貨物。接下來有 $n$ 行，第 $i$ 行有一個大寫英文字母 $t_i$ 和一個數字 $y_i$ 代表貨物的種類以及和倉庫頂部的距離，貨物種類只會是 A 到 E 的大寫字母。

子題配分
- (20%) : 只會出現Ｂ類型
- (40%) : 只會出現Ａ,Ｂ,Ｃ類型
- (40%) : ５種類型都會出現

輸出說明

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

範例輸入 #1

5 4 6
B 0
B 3
B 1
B 3
B 1
B 2

範例輸出 #1

8 2

範例輸入 #2

5 6 6
C 1
A 1
E 0
E 0
B 0
A 0

範例輸出 #2

13 2

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1K
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1K
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1K
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1K
公開測資點#17 (5%): 0.5s , <1K
公開測資點#18 (5%): 0.5s , <1K
公開測資點#19 (5%): 0.5s , <1K

提示：

範例輸入 2

標籤:

APCS 俄羅斯方塊模擬

出處:

2022年10月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
38874	qerpzzea@gma ... (賽希爾 cecill(陳宥穎))	j123	思路	189	2023-12-29 13:01
37434	zhoudaniel02 ... (周孝倫)	j123	提示	359	2023-09-08 19:28
35407	ck1110675 (一笑落塵)	j123	java解題思路＋提醒	315	2023-05-31 20:09
34508	willy633526@ ... (ByTech)	j123	python 題解	570	2023-03-26 22:24
33778	tttest (testunknown)	j123	C++ 詳解	1076	2023-02-02 11:48