关于矩阵和递归回溯的思考

bool isPath(char* matrix, vector<char> flags, char* str, int x, int y, int rows, int cols)
{
   //合法性验证 
   //递归的结束条件
   if (x < 0 || x >= rows
    || y < 0 || y >= cols)
   {
      return false;
   }
   
   //x*cols + y 一维数组表达二维下表
   if (matrix[x*cols+y] == *str && flags[x*cols + y] == 0)
   {
      flags[x*cols + y] = 1;
      //字符串结尾了
      if (*(str+1) == 0)
      {
         return true;
      }
      
      //回溯用递归来实现
      //递归的输入一直在减少
      bool condition = isPath(matrix, flags, (str + 1), x, y - 1, rows, cols)
                    || isPath(matrix, flags, (str + 1), x, y + 1, rows, cols)
                    || isPath(matrix, flags, (str + 1), x - 1, y, rows, cols)
                    || isPath(matrix, flags, (str + 1), x + 1, y, rows, cols);
                    
                    
      if (condition == false)
      {
          flags[x*cols+y] = 0;
      }
      
      return condition;
   }
   else
   {
      return false;
   }
}

bool hasPath(char* matrix, int rows, int cols, char* str)
{
   vector<char> flags(rows*cols, 0);
   bool condition = false;
   //遍历所有点
   //遍历二维数组
   for (int i = 0; i < rows; i++)
   {
      for (int j = 0; j < cols; j++)
      {
          condition = (condition || isPath(matrix, flags, str, i, j, rows, cols));
      }
   }
   
   return condition;
}