給你一個含有障礙物及1~9數字的方陣,你可以從任何一個不為障礙物的格子開始走,最後停在某格子。每一步你可以走到上、下、左、右四個鄰居格子其中之一。但是你不可以走到有障礙物的格子,你也不可以走到一個格子超過1次。當你結束時,根據你剛才走過的格子的順序,你會得到一個數字。例如在下圖中,你可以得到9784,4832145等等。最大你可以得到791452384。
輸入含有多筆測資。
每筆測資的第一列,含有2個數字R,C (2 <= R,C <=15, R*C<=30),代表方陣的高度及長度 。
接下來的R列,每列含有C個字元。僅含有#及1~9。#代表該格子為障礙物。方陣中至少會有一個格子為數字1~9。
當R=C=0時,代表輸入結束。
每筆測資輸出一列,輸出你可以走出來最大的數字。
3 7 ##9784# ##123## ##45### 0 0
791452384
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|