leetcode.79单词搜索（C语言）容易理解

采用深度搜索算法

	代码如下：

bool ex(char** board, int *boardColSize, int line, int i, int j,int w,int **mask,char *word){

    if(i<0 || i>=line || j<0 || j>=boardColSize[i])
    //如果当前坐标越界，直接返回false
        return false;
    if(board[i][j] == word[w] && mask[i][j]==0){
    //如果当前坐标等于将要对比的单词，且当前坐标没有被访问过
        mask[i][j]=1;
        if(w==strlen(word)-1)   return true;
        if(ex(board,boardColSize,line,i+1,j,w+1,mask,word)==true)
        //向下前进一个坐标[i+1,j]
            return true;
        if(ex(board,boardColSize,line,i-1,j,w+1,mask,word)==true)
        //向上前进一个坐标[i-1,j]
            return true;
        if(ex(board,boardColSize,line,i,j+1,w+1,mask,word)==true)
        //向右前进一个坐标[i,j+1]
            return true;
        if(ex(board,boardColSize,line,i,j-1,w+1,mask,word)==true)
        //向左前进一个坐标[i,j-1]
            return true;
        mask[i][j]=0;
        //否则当前路径失败，恢复mask[i][j]=0;
    }
    
    return false;

}


bool exist(char** board, int boardSize, int* boardColSize, char * word){
    int w=0;
    int **mask = (int **)malloc(sizeof(int *) * boardSize);
    //初始化mask[i][j]=0
    for(int i=0; i<boardSize; i++){
        mask[i] = (int *)malloc(sizeof(int) * boardColSize[i]);
        for(int j=0; j<boardColSize[i]; j++)
            mask[i][j] = 0;
    }
    for(int i=0; i<boardSize; i++){
        for(int j=0; j<boardColSize[i]; j++)
                if(ex(board,boardColSize,boardSize,i,j,w,mask,word)==true)
                    return true;               
    }
    return false;
}