POJ 1111(简单dfs)

Image Perimeters

原题请点击上方蓝色标题 ↑
题意：求最大连通块的周长，统计连通块周围的点点即可，所以我们预先将map都初始化为点点，然后dfs去搜索就好，上下左右四个方向，每有一个点点周长就加一。
ok，直接上AC code。

#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
const  int N = 1e2;
char a[N][N];
int m,n,x,y;
int book[N][N];
int nxt[8][2] = {{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
int dfs(int i,int j)
{
    book[i][j] = 1;//每一个元素只访问一次
    int sum = 0;
    for(int k = 0; k < 8; k+=2){//枚举每一个X上下左右四个方向的点点
        if(a[i+nxt[k][0]][j+nxt[k][1]]=='.'){
            sum++;
        }
    }
    for(int k = 0; k < 8; ++k){//搜索连通块
        int tx = nxt[k][0]+i;
        int ty = nxt[k][1]+j;
        if(book[tx][ty]==1||a[tx][ty]=='.')//边界条件，点点就是边界
            continue;
        sum = sum + dfs(tx,ty);
    }
    return sum;
}


int main()
{
    // freopen("in.txt","r",stdin);
    while(cin>>m>>n>>x>>y&&m!=0){
        memset(book,0,sizeof book);
        memset(a,'.',sizeof a);
        for(int i = 1; i <= m; ++i){
            for(int j = 1; j <= n; ++j){
                cin>>a[i][j];
            }
        }
        int ans = dfs(x,y);
        cout<<ans<<endl;
    }
    return 0;
}