View Code
1 #include2 #include 3 #include 4 以前用BFS写过,这次改用DFS写发现DFS掌握的不好,挑了好久才过,今下午才AC了两道题,还要加紧练习DFS! 5 int row,col,count,vis[21][21]; 6 char map[21][21]; 7 int dx[] = { 0,0,-1,1}; 8 int dy[] = { 1,-1,0,0}; 9 void DFS(int x,int y)10 {11 int sx,sy,i;12 vis[x][y] = 1; 13 for(i=0; i<4; i++)14 {15 sx = x + dx[i]; 16 sy = y + dy[i];17 if(!vis[sx][sy]&&sx>=0&&sx =0&&sy