求图像的周长



描述：
给一个用 . 和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>

using namespace std;

int m,n,x,y;
int k;
int sum0;
char a[10][10];
int d[10];

void search(int p,int q);
int count(int p,int q);

int main()
{
 int i,j;
 k=0;
 while(1)
 {
  cin>>m>>n>>x>>y;
  if(m==0&&n==0&&x==0&&y==0)
  {
   break;
  }
  for(i=0;i<m;i++)
  {
   for(j=0;j<n;j++)
   {
    cin>>a[i][j];
   }
  }
  if(a[x-1][y-1]=='.')
  {
  d[k]=0;
  k++;
  }
  else
  {
  sum0=0;  
  search(x-1,y-1);
  d[k]=sum0;
  k++;
  } 
 }
 for(i=0;i<k;i++)
  {
   cout<<d[i]<<endl;
  } 
 
 
}
void search(int p,int q)
{
 if(a[p][q]=='X')
 {
  sum0=sum0+count(p,q) ;
  a[p][q]='Q';
  if(p>0)
  {
   search(p-1,q);
  }
  if(p>0&&q>0)
  {
   search(p-1,q-1);
  }
  if(q>0)
  {
   search(p,q-1);
  }
  if(p<m-1&&q>0)
  {
   search(p+1,q-1);
  }
  if(p<m-1)
  {
   search(p+1,q);
  }
  if(p<m-1&&q<n-1)
  {
   search(p+1,q+1);
  }
  if(q<n-1)
  {
   search(p,q-1);
  }
  if(p>0&&q<n-1)
  {
   search(p-1,q+1);
  }
 }

}
int count(int p,int q)
{
 int sum;
 sum=0;
 if(p==0||p==m-1)
 {
  sum=sum+1;
 }
 if(q==0||q==n-1)
 {
  sum=sum+1;
 }
 if(p>0&&a[p-1][q]=='.')
 {
  sum=sum+1;
 }
 if(p<m-1&&a[p+1][q]=='.')
 {
  sum=sum+1;
 }
  if(q>0&&a[p][q-1]=='.')
 {
  sum=sum+1;
 }
 if(q<m-1&&a[p][q+1]=='.')
 {
  sum=sum+1;
 }
 return(sum);
}