JAVA程序设计： 单词搜索（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 {
	
	boolean mark=false;
	boolean[][] flag=new boolean[1005][1005];
	int[] dx= {0,0,1,-1};
	int[] dy= {1,-1,0,0};
	
    public boolean exist(char[][] board, String word) {
        
    	if(board.length==0)
    		return false;
 
    	int n=board.length;
    	int m=board[0].length;
    	
    	for(int i=0;i=n)
    			continue;
    		if(yy<0 || yy>=m)
    			continue;
    		if(flag[xx][yy]==true || board[xx][yy]!=word.charAt(num))
    			continue;
    		
    		flag[xx][yy]=true;
    		dfs(board,word,xx,yy,n,m,num+1);
    		flag[xx][yy]=false;
    	}
    }
}