2806 红与黑

代码：#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=110;
const int dx[4]={1,-1,0,0};
const int dy[4]={0,0,-1,1};
int a[MAXN][MAXN];
int n,m,sx,sy;
struct node
{
int x,y;
}cur,nxt;
node q[MAXN*MAXN];
void bfs(int x,int y)
{
int head=0,tail=1;
q[0].x=x; q[0].y=y;
while(head<tail)
{
cur=q[head++];
for(int i=0;i<4;i++)
{
int xx=cur.x+dx[i];
int yy=cur.y+dy[i];
if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]==1)
{
a[xx][yy]=0;
nxt.x=xx;
nxt.y=yy;
q[tail++]=nxt;
}
}
}
cout<<tail<<endl;
}
int main()
{
while((cin>>m>>n&&(n+m>0)))
{
char ch;
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
cin>>ch;
if(ch=='.') a[i][j]=1;
if(ch=='@')
{
sx=i; sy=j;
}

}
a[sx][sy]=0;
bfs(sx,sy);
}
return 0;
}


这道题深搜和广搜都可以解出来，我选择了广搜。解题过程中出现了一些小差错，找了好久才找出来，感觉做题的时候一定要细心细心细心再细心，否则好难找出错误。另外感觉这道题和跳马问题类似，不过那个是八个方向，这个是四个方向。思路理清楚就很好做了，熟练程度不够，还需多练习！！！