阅读背景:

C/C++面试题—矩阵中的路径【回溯法应用】

来源:互联网 

题目描述

请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: