bfs和dfs

#define pii pair<int,int>
int dx[M]={0,0,1,-1};
int dy[M]={1,-1,0,0};
int sx,sy;
void bfs(){
	queue<pii>q;
	q.push(make_pair(sx,sy));
	dis[sx][sy]=0;
	while(!q.empty()){
		int x=q.front().first,y=q.front().second;
		q.pop();
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(1<=xx&&xx<=n&&1<=yy&&yy<=m&&dis[xx][yy]==inf&&s[xx][yy]!='#'){
				dis[xx][yy]=dis[x][y]+1;
				q.push(make_pair(xx,yy));
			}
		}
		}
	}

int dx[M]={0,0,1,-1};
int dy[M]={1,-1,0,0};

void dfs(int x,int y){  
    ans++;
    dis[x][y]=1; 
    for(int i=0;i<4;i++){ 
        int nx=x+dx[i];  
        int ny=y+dy[i];  
        if(nx>=0&&nx<n&&ny>=0&&ny<m&&!dis[nx][ny]&&s[nx][ny]=='.')  
        dfs(nx,ny);  
    }  
}