UVA11882 最大的数 Biggest Number

在一个$R$行$C$列$(2\leq R,C \leq15,R*C \leq30)$的矩阵里有障碍物和数字格（包含$1$~$9$的数字）。你可以从任意一个数字格出发，每次沿着上下左右之一的方向走一格，但不能走到障碍格中，也不能重复经过一个数字格，然后把沿途经过的所有数字连起来，如 **原文中图**所示。 如图可以得到$9784$、$4832145$等整数。问：能得到的最大整数是多少？

无

无