POJ 2386

深度优先搜索从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，

或者列举出所有的状态。

#include#define MAX_N 100#define MAX_M 100int N,M;char field[MAX_N][MAX_M+1];int dfs(int x,int y){int dx,dy,nx,ny;field[x][y]='.';for(dx=-1;dx<=1;dx++){for(dy=-1;dy<=1;dy++){nx=x+dx;ny=y+dy;if(0<=nx&&nx