值得庆贺啊,第一道没看别人的然后做出来的广搜题,感觉思路还不错呢,本应该一遍过的,结果数组开的小了弄的两遍,哎!
#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();
}
}