【暑假复习】【搜索】POJ1979RedandBlack

给出一个起点，求起点所在的四连通块的大小

---

搜索基础题，广搜深搜都没问题，从起点出发向四周拓展并每次标记访问，再计访问过的节点总数。
深搜代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define SF scanf
#define PF printf
#define MAXN 22
using namespace std;
int ma[MAXN][MAXN],w[4][2]={{1,0},{0,-1},{-1,0},{0,1}},vis[MAXN][MAXN];
pair<int,int> st;
int n,m;
char c;
bool check(int x,int y){
    if(x*y==0||x>n||y>m)
        return 0;
    if(vis[x][y]==1||ma[x][y]==1)
        return 0;
    return 1;
}
int dfs(int x,int y){
    int cnt=1;
    vis[x][y]=1;
    for(int i=0;i<4;i++){
        int x1=x+w[i][0];
        int y1=y+w[i][1];
        if(check(x1,y1))
            cnt+=dfs(x1,y1);
    }
    return cnt;
}
int main(){
    SF("%d%d",&m,&n);
    while(n*m!=0){
        memset(ma,0,sizeof ma);
        memset(vis,0,sizeof vis);
        for(int i=1;i<=n;i++){
            SF("\n");
            for(int j=1;j<=m;j++){
                SF("%c",&c);
                if(c=='@')
                    st=make_pair(i,j);
                else if(c=='#')
                    ma[i][j]=1;
            }
        }
        PF("%d\n",dfs(st.first,st.second));
        SF("%d%d",&m,&n);
    }
}