判断当前单元格(r,c)的字符与字符串待匹配字符word[idx]是否匹配

      如果不匹配，直接回退到上一个单元格与字符

     如果匹配，搜索相邻单元格与下一个待匹配字符word[idx+1]

class Solution {
public:int dx[5]={0,0,1,-1};int dy[5]={1,-1,0,0};int flag=0;bool dfs(int x,int y, string &word,vector<vector<char>>& board,int cur,vector<vector<int>>&used){int nx,ny,i; int h=board.size(),l=board[0].size(),n=word.size();if(board[x][y]!=word[cur])return false;//检查当前字符（即board[x][y]）是否是word中的最后一个字符if(++cur==n)  return true;used[x][y]=1;   // 标记当前单元格已经使用 for(i=0;i<4;i++){nx=x+dx[i];ny=y+dy[i];if(nx<0||nx>=h||ny<0||ny>=l||used[nx][ny]==1)continue;// 以每个位置作为搜索起点，对字符串进行匹配搜索if(dfs(nx,ny,word,board,cur,used))return true; }used[x][y]=0;// 否则这个位置搜索失败，回退标记这个位置未使用过return false;     }bool exist(vector<vector<char>>& board, string word) {int h=board.size(),l=board[0].size(),n=word.size();vector<vector<int>>used(h+2, vector<int>(l+2)); 
// 标记使用过的单元格for(int i=0;i<h;i++)for(int j=0;j<l;j++){if(board[i][j]==word[0]){    if(dfs(i,j,word,board,0,used))return true;}}return false;   }};