poj1111

值得庆贺啊，第一道没看别人的然后做出来的广搜题，感觉思路还不错呢，本应该一遍过的，结果数组开的小了弄的两遍，哎！

#include<iostream>
using namespace std;
char tu[22][22];
int temp,head,n,m,a,b;
int sum=0;
int t[8][2]={-1,-1,1,1,-1,1,1,-1,0,1,0,-1,-1,0,1,0};
typedef struct f
{
 int x,y;
}e;
f   jilu[1000];
bool vis[22][22];
void fun()
{
 int x,y,i;
 temp=0;
 head=0;
 if(tu[a][b]=='.')
  return;
 jilu[0].x=a;
 jilu[0].y=b;
 vis[a][b]=true;//标记有用过的
    while(temp<=head)
 {
         for(i=0; i<4; i++)
   {
    x=jilu[temp].x+t[i][0];
    y=jilu[temp].y+t[i][1];
    if(x>=1 && x<=n && y>=1 && y<=m&& tu[x][y]=='X' && vis[x][y]==false)
    {
     head++;
     jilu[head].x=x;
     jilu[head].y=y;
     vis[x][y]=true;
    }
   }
   for(i=4; i<8; i++)
   {
    x=jilu[temp].x+t[i][0];
    y=jilu[temp].y+t[i][1];
    if(x<1 || x>n || y<1 || y>m)
     sum++;
    else if(tu[x][y]=='.')
     sum++;
    else if( tu[x][y]=='X' && vis[x][y]==false)
    {
     head++;
     jilu[head].x=x;
     jilu[head].y=y;
     vis[x][y]=true;
    }
   }
   temp++;
 }
 cout<<sum<<endl;
 return;
}
int main()
{
 int i,j;
     while(1)
  {
   cin>>n>>m>>a>>b;
   if(n==0 && m==0 && a==0 && b==0)
    break;
   for(i=1; i<=n; i++)
   {
    for(j=1; j<=m; j++)
    {
     vis[i][j]=false;
     cin>>tu[i][j];
    }
   }
  sum=0;
   fun();
  }
}