深度优先搜索模板

DFS

int [][]map=new int[m][n]; 
int dx={-1,0,0,1};
int dy={0,-1,1,0};
int [][]visited=new int [m][n];

void dfs(int x,int y){
	if(visited[x][y]==1) //已访问
		return;
	visited[x][y]=1;
	for(int i=0;i<4;i++){
		xx=x+dx[i];
		yy=y+dy[i];
		if(xx>=m||xx<0||yy>=n||yy<0) //越界
			continue;
		dfs(xx,yy);
	}
}