ZOJ1047 || POJ1111

求周长，一开不知道怎么求，最后钻到POJ讨论区内，看到一种方法，就是‘X"周围全换成0，最后只要求0的个数就好了

嗯，这种方法真好，反正我们想起来，膜拜啊！这题过了从网上搜了下发现可以用BFS做，想想也是，本身用那一种都行

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<ctype.h>

int map[25][25],f[25][25],visit[25][25],m,n;
int dx[] = {1,0,-1,0, 1,-1,-1, 1};
int dy[] = {0,1, 0,-1,1,-1, 1,-1};
 
int True(int x,int y)
{
     if(x>=1&&x<=m&&y>=1&&y<=n)
       return 1;
     return 0;
}
        
void DFS(int x,int y)
{
    int i,j,x1,y1;
    
    visit[x][y] = 1; 
    for(i=0; i<8; i++)
    {
       x1 = x + dx[i]; 
       y1 = y + dy[i];
       if(!visit[x1][y1]&&map[x1][y1]=='X'&&True(x1,y1)) 
       {
           visit[x1][y1] = 1;  
           f[x1][y1] = 1; 
           DFS(x1,y1); 
       }
    }      
}

int main()
{
    int i,j,a,b,count,k;
    
    while(scanf("%d%d%d%d",&m,&n,&a,&b) != EOF) 
    { 
      getchar(); 
      if(m==0&&n==0&&a==0&&b==0) break; 
      memset(visit,0,sizeof(visit)); 
      memset(f,0,sizeof(f)); 
      for(i=1; i<=m; i++)
      { 
        for(j=1; j<=n; j++)
        {        
          scanf("%c",&map[i][j]);
        }
        getchar(); 
      } 
      f[a][b] = 1; 
      count = 0; 
      DFS(a,b);
       
       for(i=0; i<=m+1; i++)
         for(j=0; j<=n+1; j++)
          {
             if(f[i][j])
             {
                for(k=0; k<4; k++)
                {                    
                    int x = i+dx[k]; 
                    int y = j+dy[k];
                    if(!f[x][y]) count++;   
                } 
             } 
          } 
         printf("%d\n",count);   
    } 
   return 0;
}