b239. P2 蜜蜂觀察 - 旦旦解題農場

內容

蜜蜂 Bob 在一個大小是 $m * n$ 的蜂巢(見範例說明圖示)，並且每個蜂巢格上會有一個代表字母(大小或小寫英文字母)。

Bob 一開始在蜂巢左下角，行走方向定義如圖：

0 是往右上; 1 是往右邊; 2 是往右下; 3 是往左下; 4 是往左邊; 5 是往左上。

輸入每步移動的方向，請輸出經過的路徑每格的代表字母，以及經過字元的種類數(大小寫相異)，若經過時碰到牆壁該行動會停在原地。

輸入說明

第一列輸入三數 $m, n , k$ ，代表蜂巢的大小是 $m * n$，Bob 的行走路徑有 $k$ 步。

接下來輸入 $m$ 列 $n$ 個字母(大小寫英文字母)，代表蜂巢的狀態。

最後一列輸入包含 $k$ 個整數，表示 Bob 的移動路徑方向。

輸出說明

第一列輸出 Bob 每步經過的每格代表字母所組成的字串。

第二列輸出經過字元的種類數(大小寫視為相異)，用一個整數表示。

範例輸入

範例一:
2 4 5
TyuI
ABaB
0 1 2 3 0
------
範例二:
4 6 11
rMmnis
LRveEX
ZexDoc
HAdbHA
0 1 5 1 1 0 3 0 0 1 0

範例輸出

範例一:
Tyaau
4
------
範例二:
ZeLRvmvmmnn
7

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

$60\;\% : m = 2 \; , \; 1 \leq n \leq 20 \; , \; 1 \leq k \leq 100$

$100\;\% : 1 \leq m , n \leq 20 \; , \; 1 \leq k \leq 100$

範例一:

範例二:

題解。

標籤:

教學用

出處:

APCS 2024.01.07 [管理者：

Pote_Liu (13th 初階助教)

]

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