回溯法解决二维平面搜索问题
LeetCode 79
给定一个二维网格和一个单词,找出该单词是否存在于网格中。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
示例:
board =
[
['A','B','C','E'],
['S','F','C','S'],
['A','D','E','E']
]
给定 word = "ABCCED", 返回 true.
给定 word = "SEE", 返回 true.
给定 word = "ABCB", 返回 false.
具体代码实现
其中有很多东西可以当做模板记住!!!
class Solution {
private:
vector<vector<bool>>visited;
int m,n;
int d[4][2]={
{-1,0},{0,-1},{1,0},{0,1}};
bool Area(int x,int y)
{
return x>=0&&x<m&&y>=0&&y<n;
}
bool help(vector<vector<char>>& board, string word,int