Method find

DFS/WordSearchII.py:90–114

(board, x, y, word, pre)

            t['!'] = '!'
            
        def find(board, x, y, word, pre):
            # print(word)
            if '!' in word:
                result.append(pre)

            for w in word:
                raw = board[y][x]
                board[y][x] = 0

                # up
                if y-1 >= 0 and board[y-1][x] == w:
                    find(board, x, y-1, word[w], pre+w)
                # down
                if y+1 < len(board) and board[y+1][x] == w:                
                    find(board, x, y+1, word[w], pre+w)

                # left
                if x-1 >= 0 and board[y][x-1] == w:
                    find(board, x-1, y, word[w], pre+w)

                # right
                if x+1 < len(board[0]) and board[y][x+1] == w:
                    find(board, x+1, y, word[w], pre+w)

                board[y][x] = raw      

        maps = {}