给定一个二维网格和一个单词，找出该单词是否存在于网格中。
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
示例:
board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", 返回 true. 给定 word = "SEE", 返回 true. 给定 word = "ABCB", 返回 false.十分明显的dfs，只不过再增加两层迭代即可。
class Solution { public: bool exist(vector<vector<char>>& board, string word) { for(int i = 0; i < board.size(); i++){ for(int k = 0; k < board[0].size(); k++){ if(search(board, word, 0, i, k)) return true; } } return false; } bool search(vector<vector<char>>& board, string& word, int pos, int i, int k){ if(pos == word.size()) return true; if(i < 0 || i >= board.size() || k < 0 || k >= board[0].size()) return false; else if(board[i][k] != word[pos]) return false; else{ char temp = board[i][k]; board[i][k] = '0'; bool result = search(board, word, pos + 1, i + 1, k) || search(board, word, pos + 1, i, k + 1) || search(board, word, pos + 1, i - 1, k) || search(board, word, pos + 1, i, k - 1); board[i][k] = temp; return result; } } };第一次提交复杂度很高，检查了一遍，发现word没有采用引用的形式，导致不断地初始化临时变量，更改后即可，下面总结一下dfs的模板：
bool/void dfs(参数) { if(符合条件) return ture/res.push_back()/...; if(减枝条件) return false/return/...; for(遍历可能子节点) { 操纵; dfs(下一个参数); 恢复操作; } }我觉得这个模板思想还可以~下次见~
