求图形的周长

描述：

给一个用 . 和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<iostream>

#include<stdio.h>
using namespace std;


int search(int x,int y);
int output();
int a[100][100];
int b[100];
int m,n,x,y,num=0;


int main()
{
int i,j;
cin>>m>>n>>x>>y;
while(1)
{

if(m==0&&n==0&&x==0&&y==0)//结束标志 
{
break;
}
num++;//计算有多少组 
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
cin>>a[i][j];
}

}
x=x-1;
y=y-1;
a[x][y]=1;
search(x,y);//确定a[x][y]旁边所有的x 
b[num]=output();//确定边数 
for(i=0;i<num;i++)
{
cout<<b[i]<<endl;
} 
    }
 
} 




int search(int x,int y)
{
if(a[x-1][y]!='x'&&a[x+1][y]!='x'&&a[x][y-1]!='x'&&a[x][y+1]!='x'&&a[x-1][y-1]!='x'&&a[x-1][y+1]!='x'&&a[x+1][y-1]!='X'&&a[x+1][y+1]!='x')           
    {    
        return 0;    
    }    
if(x-1>=0&&a[x-1][y]=='x')
{
a[x-1][y]=1;
search(x-1,y); 
}
if(x+1<=n&&a[x+1][y]=='x')
{
a[x+1][y]=1;
search(x+1,y);
}
if(y-1>=0&&a[x][y-1]=='x')
{
a[x][y-1]=1;
search(x,y-1);
}
if(a[x+1][y-1]=='x')
{
a[x+1][y-1]=1;
search(x+1,y-1);
}
if(a[x+1][y+1]=='x')
{
a[x+1][y+1]=1;
search(x+1,y+1);
}
if(a[x-1][y-1]=='x')
{
a[x-1][y-1]=1;
search(x-1,y-1);
}
if(a[x-1][y+1]=='x')
{
a[x-1][y+1]=1;
search(x-1,y-1);
}
}




int output()
{
int i,j,sum=0;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]==1)
{
if(a[i-1][j]!='x')
{
sum++;
}
if(a[i+1][j]!='x')
{
sum++;
}
if(a[i][j-1]!='x')
{
sum++;
}
if(a[i][j+1]!='x')
{
sum++;
}

}
}
}
return(sum);
}