一道 Google 竞赛题的解法

题目的意思大致是这样的：在类 WordPath 中编写一个原型为：
int countPaths(vector < string> grid, string find)
的函数，grid相当于一个字母矩阵，grid中的每个字符串含有相同个数的字母，这些字母都是大写的字母,从''A''到''Z''，grid中字母个数的范围是1-50。参数find是要求你在grid中搜索路径的字符串，其同样只含有''A''到''Z''的字符，其个数范围同样是1-50。搜索起点可以从grid中的任何一点开始，然后可以向上，向下，向左，向右，以及对角线移动一格。grid中的每个位置的字母可以多次使用。但路径不能在相同位置停留两次(见用例6)。返回值是个整型数据，表示搜索到的路径总数数。如果这个数值大于1,000,000,000, 则返回-1。