4图-4深搜

#include
using namespace std;
int n,m;                            //行列大小
char field[100][100];               //邻接矩阵存地图
void dfs(int x,int y){              //搜到x,y坐标点
    field[x][y]='.';                //把搜到的这一格变为陆地（本来是w水）
    for(int dx=-1;dx<=1;dx++){      //八方向X偏移
        for(int dy=-1;dy<=1;dy++){  //八方向Y偏移
            int nx=x+dx,ny=y+dy;    //得到偏移坐标
            if(0<=nx&&nx>n>>m;                      //NXM地图
    for(int i=0;i>field[i][j];       //该格字符
    solve();                        //求解
    return 0;
}
/*
深搜DFS模板题
POJ2386有一NXM的园子，w表示有积水，问有多少个水洼，水洼是八连通的
输入
10 12
.....wwwww
.....wwwww
.....wwwww
.....wwwww
wwww......
wwwww.....
wwww......
wwwww.....
........ww
........ww
........ww
........ww
输出
3
*/