poj 1111 Image Perimeters

题意:给你一个起点的坐标x，y，要求你从这个坐标向相邻八个方向开始扩展，并且对应坐标的值为'X'才能继续扩展。求最后扩展得到的图形的周长。

可以用dfs，其实就是算总周长去掉两个为x的格子的从边，每搜到一个为x的点就加4，并标记，从这个点往周围扩展，如果是向
上下左右扩展就需要-1，因为这表示两个为x的格子有从边，如果在斜上方或斜下方就肯定不会有从边，所以不用减。



#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char map[50][50];
int vis[50][50];
int m,n,a,b,sum;
int dirx[8]={0,0,1,-1,1,-1,1,-1};
int diry[8]={1,-1,0,0,1,-1,-1,1};
void dfs(int a,int b)
{
     sum+=4;
     vis[a][b]=1;
     for(int i=0;i<8;i++)
     {
        int x=a+dirx[i];
        int y=b+diry[i];
        if(0<x&&x<=m&&0<y&&y<=n&&map[x][y]=='X')
        {
             if(vis[x][y]==0)   dfs(x,y);
             if(!( dirx[i]*diry[i]==1 || dirx[i]*diry[i]==-1 ))  sum--;//不在斜上方或斜下方就需要减去从边。
        }
             
     }
}
        
int main()
{
    while(scanf("%d%d%d%d",&m,&n,&a,&b)!=EOF)
    {
       if(m==0&&n==0&&a==0&&b==0) break;
       sum=0;
       getchar();
       memset(vis,0,sizeof(vis));
       for(int i=1;i<=m;i++)
       {
          for(int j=1;j<=n;j++)
             scanf("%c",&map[i][j]);
          getchar();
       }
       dfs(a,b);
       printf("%d\n",sum);
    }
    return 0;
}