问题描述

  1. 给定一个二维网格和一个单词，判断该单词是否出现在网格中
  2. https://leetcode-cn.com/problems/word-search/

思路

  1. 回溯
  2. 首先暴力找出所有和单词第一个字母相同的位置，然后利用回溯（DFS）寻找是否存在以该位置为起点在网格中找到对应的单词。
  3. 每次都需要往四个方向判断，如果存在某个方向找到，则返回true，如果四个方向都找不到，再返回false；