poj1111 Image Perimeters

题目大意：求联通块的周长（八联通），每个块的周长为4。
我的做法是求出联通块的个数cnt，这样总的周长是cnt*4，但是有些块的某些边不能计算在内，有些块整个周长都不能计算在内，处理这个问题的方法是找一个块能够与多少块直接相连（最多有四个，上下左右），假设与x个块相连，再把每个块的x加起来，就是不需要计算在内的边数和，这样再用cnt*4减去就是真正的周长了。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char s[300][300];
bool vis[300][300];
int a[300][300];
int n,m,sx,sy,cnt=1;
int dx[9] = {0,1,0,-1,0,1,1,-1,-1};
int dy[9] = {0,0,1,0,-1,1,-1,1,-1};
int tx[5] = {0,1,-1,0,0};
int ty[5] = {0,0,0,1,-1};
void init()
{
    memset(vis,0,sizeof(vis));
    memset(a,0,sizeof(vis));
}
void dfs(int x,int y)
{
    vis[x][y] = 1;
    for(int i = 1; i <= 8; i ++)
    {
        int xx = dx[i]+x;
        int yy = dy[i]+y;
        if(s[xx][yy]=='X'&&!vis[xx][yy]&&xx>0&&xx<=n&&yy>0&&yy<=m)
        {
            cnt ++;
            dfs(xx,yy);
        }
    }
}
int main()
{
    while(scanf("%d%d%d%d",&n,&m,&sx,&sy)!=EOF)
    {
        if(n == 0 && m == 0 && sx == 0 && sy == 0)
        {
            break;
        }
        cnt = 1;init();
        for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= m; j ++)
        {
            cin>>s[i][j];
        }
        dfs(sx,sy);
        for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= m; j ++)
        {
            for(int k = 1; k <= 4; k ++)
            {
                int xx = tx[k]+i;
                int yy = ty[k]+j;
                if(s[i][j] == 'X'&&vis[xx][yy]&&xx>0&&xx<=n&&yy>0&&yy<=m)
                {
                    a[i][j] ++;
                }
            }
        }
        int sum = 0;
        for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= m; j ++)
        {
            sum += a[i][j];
        }
        int ans = cnt*4-sum;
        cout <<ans<<endl;
    }
    return 0;
}