POJ 1111 Image Perimeters

简单DFS，搜到所有图像点，算出周长。

我讲图像包裹了一层，结果数组少开了一位就WA了。

把数组开到22.AC。

//POJ 1111
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int g[22][22];
bool vis[22][22];
int startx,starty;
int n,m,ans;
int xx[]={-1,-1,-1,0,0,1,1,1};
int yy[]={-1,0,1,-1,1,-1,0,1};
int dfs(int x,int y)
{
    if(!g[x][y])return 0;
    else
    {
        if(!vis[x][y])
        {
            int s=0;vis[x][y]=1;
            for(int k=0;k<8;k++)
            {
                int i=x+xx[k];
                int j=y+yy[k];
                if(!g[i][j]&&abs(xx[k]+yy[k])==1)
                s++;
                dfs(i,j);
            }
            //printf("%d %d=%d\n",x,y,s);
            ans+=s;
        }
    }
}
int main()
{
    while(~scanf("%d%d%d%d",&n,&m,&startx,&starty))
    {
        if(n==0&&m==0&&startx==0&&starty==0)return 0;
        char str[21];
        memset(g,0,sizeof(g));
        for(int i=1;i<=n;i++)
        {
            scanf("%s",str);
            for(int j=1;j<=m;j++)
            {
                if(str[j-1]=='X')g[i][j]=1;
                else g[i][j]=0;
            }
        }
        memset(vis,0,sizeof(vis));
        ans=0;
        dfs(startx,starty);
        printf("%d\n",ans);
    }
}