|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
最大的数字
【问题描述】
你在一个充满障碍和非零数字的迷宫。
你可以从任意一个格子出发，终止于任意一个格子。每一步，你只可以走向相邻的四个格子之一，你不可以走到迷宫外也不能重复走一个格子或是走到障碍处。当你结束后，你将得到一个由你走过的数字串起来的数字。如样例，你可以得到9784,4832145等数字。不过你能得到的最大的数字是791452384。
你的任务是找出你可以得到的最大的数字。
【输入格式】：
最多有25组数据。每组数据第一行有两个数字R和C(2<=R,C<=15，R*C<=30)，接下来，你将得到一个R*C的迷宫。迷宫的每一位可能是障碍物#，或是一个1到9中的一个数字。每个迷宫至少有一个数字。数据将以R=C=0结束，你不用对它输出。
【输出格式】：
对于每组数据，在单独一行，输出一个你可以得到的最大的数。
【样例输入】：
3 7
##9784#
##123##
##45###
4 3
256
#36
4##
4#9
0 0
【样例输出】：
791452384
66352 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1655 |
|
搜索 |
通过 |
1人 |
提交 |
1次 |
通过率 |
100% |
难度 |
3 |
|
|
|
|
|
|
