回溯算法的基本思想，先选中矩阵中任意一位置作为起点，与字符串首字母进行匹配，若匹配则选择当前位置前后左右四个邻居节点继续与字符串的下一字母进行匹配，以此类推，若不匹配则回溯到前一状态。如此反复，字符串匹配完毕为止。具体思路见代码注释。 class Solution { public: bool hasPath(char* matrix, int rows, int cols, char* str) { if(str==nullptr || strlen(str)==0){ return true; } if...