m301. 11882 - Biggest Number
標籤 :
通過比率 : 5人/9人 ( 56% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-12 15:43

內容

給你一個含有障礙物及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時,代表輸入結束。

輸出說明

每筆測資輸出一列,輸出你可以走出來最大的數字。

範例輸入 #1
3 7
##9784#
##123##
##45###
0 0
範例輸出 #1
791452384
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
UVa [管理者: yatsen (愛情少校) ]

本題狀況 本題討論 排行

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