你有一个迷宫，里面有障碍和非零数字:你可以从任何一个方块开始，在迷宫中行走，最后停在某个方块。每走一步，你只能走进四个相邻的方块(上、下、左、右)中的一个，并且你不能走进障碍物或者走进一个方块超过一次。当你完成时，你可以按照你遇到的顺序写下你遇到的数字，从而得到一个数字。例如，您可以获得数字9784、4832145等。你能得到的最大号码是791452384，如上图所示。你的任务是找到你能得到的最大数字。
[输入格式]
最多有25个测试用例。每次测试从两个整数R和C开始(2<=R，C<=15，R*C<=30)，迷宫的行数和列数。接下来的R行代表迷宫。每行正好包含C个字符(没有前导或尾随空格)，每个字符要么是' # '要么是九个非零数字中的一个。迷宫中至少会有一个无障碍方块(即含有非零数字的方块)。输入被R=C=0的测试用例终止，您不应该处理它。
[输出格式]
对于每个测试用例，在一行中打印出你能找到的最大数字。
这是什么算法？与图有关？
1）如何生成一个10×10的矩阵，每个字符是1～9和“#”其中的任意一个，怎么表示
2）起始点从哪里开始，又从什么时候结束
[输入格式]
最多有25个测试用例。每次测试从两个整数R和C开始(2<=R，C<=15，R*C<=30)，迷宫的行数和列数。接下来的R行代表迷宫。每行正好包含C个字符(没有前导或尾随空格)，每个字符要么是' # '要么是九个非零数字中的一个。迷宫中至少会有一个无障碍方块(即含有非零数字的方块)。输入被R=C=0的测试用例终止，您不应该处理它。
[输出格式]
对于每个测试用例，在一行中打印出你能找到的最大数字。
这是什么算法？与图有关？
1）如何生成一个10×10的矩阵，每个字符是1～9和“#”其中的任意一个，怎么表示
2）起始点从哪里开始，又从什么时候结束
