求图像的周长

描述

给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。

输入

首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。

输出

点击的图形的周长。

输入样例

2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX …X ..X. X… 0 0 0 0

输出样例

8 18

提示

参考迷宫问题，实现时关键要解决好各块的表示问题。

#include 
#include 
#include 
#define MAXSIZE 1000

using namespace std;
int sum = 0;
int G[MAXSIZE][MAXSIZE];
int vis[MAXSIZE][MAXSIZE];

void dfs(int m,int n,int i, int j){
    sum+=4;
    vis[i][j]=1;
    if(i-1>=0&&G[i-1][j]==1)sum--;
    if(i+11][j]==1)sum--;
    if(j-1>=0&&G[i][j-1]==1)sum--;
    if(j+11]==1)sum--;

    if(i-1>=0&&G[i-1][j]==1&&vis[i-1][j]==0)dfs(m,n,i-1,j);
    if(i+11][j]==1&&vis[i+1][j]==0)dfs(m,n,i+1,j);
    if(j-1>=0&&G[i][j-1]==1&&vis[i][j-1]==0)dfs(m,n,i,j-1);
    if(j+11]==1&&vis[i][j+1]==0)dfs(m,n,i,j+1);

    if(i+111][j+1]==1&&vis[i+1][j+1]==0)dfs(m,n,i+1,j+1);
    if(i-1>=0&&j+11][j+1]==1&&vis[i-1][j+1]==0)dfs(m,n,i-1,j+1);
    if(i+11>=0&&G[i+1][j-1]==1&&vis[i+1][j-1]==0)dfs(m,n,i+1,j-1);
    if(i-1>=0&&j-1>=0&&G[i-1][j-1]==1&&vis[i-1][j-1]==0)dfs(m,n,i-1,j-1);
}

int main()
{
    int m,n,x,y;
    int i,j;
    char tmp;
    while(scanf("%d%d%d%d",&m,&n,&x,&y)!=EOF){
        if(m==0&&n==0&&x==0&y==0)break;
        getchar();
        memset(vis,0,sizeof(vis));
        sum = 0;
        for(i=0;ifor(j=0;jscanf("%c",&tmp);
                if(tmp=='X') G[i][j]=1;
                else G[i][j]=0;
            }
            getchar();
        }
        dfs(m,n,x-1,y-1);
        printf("%d\n",sum);
    }
    return 0;
}