leetcode 79 单词排序

和以前做的岛的题类似，但还是折腾了一会，关键问题，第一个，使用一个标志数组来实现是否经过的标志，第二个，将某点置为1之后，完成周边节点的搜索之后，将该节点变为0，很巧妙，贴代码

class Solution {
public:
    bool exist(vector<vector<char>>& board, string word) 
    {
        int m = board.size();
        int n = board[0].size();
        for(int i = 0 ; i < m ; i++)
        {
            for(int j = 0 ; j < n ; j++)
            {
                if(board[i][j] == word[0])
                {
                    vector<vector<int>> visited(m,vector(n,0));
                    if(dfs(board,visited,i,j,0,word))
                    return true;
                }                
            }
        }
        return false;
    }
    bool dfs(vector<vector<char>>& board,vector<vector<int>>& visited,int i,int j,int num,string word)
    {
        int m = board.size();
        int n = board[0].size();
        if(board[i][j] != word[num])
        return false;
        else if(num == word.length()-1)
        return true;
        else
        {
            visited[i][j] = 1; 
            bool if_search = false;
            if(i+1<m && visited[i+1][j] != 1)
            if_search = if_search || dfs(board,visited,i+1,j,num+1,word);
            if(i-1>=0 && visited[i-1][j] !=1)
            if_search = if_search || dfs(board,visited,i-1,j,num+1,word);
            if(j+1<n && visited[i][j+1] != 1)
            if_search = if_search || dfs(board,visited,i,j+1,num+1,word);
            if(j-1>=0 && visited[i][j-1] != 1)
            if_search = if_search || dfs(board,visited,i,j-1,num+1,word);
            visited[i][j] = 0;
            return if_search;
        }
    }
};

对于方向的处理可以使用vector<pair<int,int>>来实现，通过循环实现所有方向遍历，出现特殊情况也可以跳出循环。