hdu 杭电 1312 Red and Black

#include<iostream>
#include<queue>
using namespace std;

const int M=20+3;
char map[M][M];//地图
bool use[M][M];//用作标记
int v[4][2]={-1,0,0,-1,1,0,0,1};//方向向量：左，上，右，下

struct que
{
int i,j;
};

int main()
{
int m,n;
int i,j;
int c,d;
int count;
queue<que>q;
que temp;
while(scanf("%d%d",&m,&n)!=EOF&&(m||n))
{
getchar();
count=1;
memset(use,0,sizeof(use));

for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%c",&map[i][j]);
if(map[i][j]=='.')
use[i][j]=1; //当use[][]==0,说明此点为障碍物，不能走
else
if(map[i][j]=='@')
{
c=i;
d=j;
}
}
getchar();
}

temp.i=c;temp.j=d;
q.push(temp);

while(!q.empty())
{
use[q.front().i][q.front().j]=0;

for(i=0;i<4;i++)//一个点能生出四个点
{
c=q.front().i+v[i][0];
d=q.front().j+v[i][1];

if((c>=1&&c<=n)&&(d>=1&&d<=m)&&use[c][d])//判断是否出界及是否为障碍物
{
temp.i=c;temp.j=d;
q.push(temp);
use[c][d]=0;
count++;
}
}

q.pop();
}

printf("%d\n",count);
}
return 0;
}