時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
蜂巢由 m 列、每列 n 格組成，每下一列的格子相對上一列向左偏移半格。每格標有大小寫英文字母。Bob 從最下列最左格開始，每次依方向嘗試移到相鄰格，越界則留在原地。 為明確定義蜂巢，使用由上往下的列座標 r 與由左往右的欄座標 c，皆從 0 起算。方向對應的座標變化為：0 右上 (-1,0)、1 右 (0,1)、2 右下 (1,1)、3 左下 (1,0)、4 左 (0,-1)、5 左上 (-1,-1)。 記錄每一步完成後所在格的字母，不先記起點；求記錄字串及其中不同字元個數，大小寫分開計算。
輸入格式
第一行為 m、n、k，1 ≤ m,n ≤ 20，1 ≤ k ≤ 100。接著 m 行各為長度 n 的英文字串。最後給 k 個介於 0 與 5 的方向編號。
輸出格式
第一行輸出 k 個字元組成的路徑字串；第二行輸出不同字元的種類數。
範例測資
範例輸入 1
2 4 5 TyuI ABaB 0 1 2 3 0
範例輸出 1
Tyaau 4
範例輸入 2
4 6 11 rMmnis LRveEX ZexDoc HAdbHA 0 1 5 1 1 0 3 0 0 1 0
範例輸出 2
ZeLRvmvmmnn 7
請先登入後再提交程式碼
討論與題解
載入討論區…