题目呀链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312
#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
char map[22][22];
int W,H;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
int bfs(int x,int y)
{
queue<int> q;
int nx,ny,v,i,num=0,xx,yy;
map[x][y]='#';
v=x*H+y;
q.push(v);
while(!q.empty())
{
xx=q.front()/H;
yy=q.front()%H;
// printf("xx=%d yy=%d\n",xx,yy);
q.pop();num++;
for(i=0;i<4;i++)
{
nx=xx+dx[i];ny=yy+dy[i];
if(nx>=0&&ny>=0&&nx<W&&ny<H&&map[nx][ny]!='#')
{
v=nx*H+ny;
q.push(v);
map[nx][ny]='#';
}
}
}
return num;
}
int main()
{
int i,j,sx,sy;
while(scanf("%d%d%*c",&H,&W),W+H)
{
for(i=0;i<W;i++)
{
for(j=0;j<H;j++)
{
scanf("%c",&map[i][j]);
if(map[i][j]=='@')
{sx=i;sy=j;}
}
scanf("%*c");
}
printf("%d\n",bfs(sx,sy));
}
return 0;
}