题目描述

有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下 1.明文为一段数字串由0-9组成 2.密码本为数字0-9组成的二维数组 3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。

4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。如明文第$i$位$Data[i]$对应密码本单元格为$Book[x][y]$，则明文第$i$位对应的密文为$XY$，$X$和$Y$之间用空格隔开

思路:深度优先搜索

问题转化：给你一个M*M的矩阵。然后你要在里面上下左右走出一条路径，这个路径要对应所给的序列。输出下标序列。并且这个下标序列在所有方案中要是最小的。

如果不考虑字典序最小:一个很显然的方式就是枚举所有坐标(x , y)，然后从(x , y)开始往四周dfs搜索，递归条件是路径的每一步需要和序列的数字进行匹配。搜索到一条，则直接输出就行。

现在的问题是，可行方案或许很多，比如：

明文是 0 3