hdu 1312 Red and Black（搜索）

这是一道非常中规中矩的题目，没有太多值得说的地方。不过写的时候发现对很多基础概念的理解不是很清晰，浪费了很多时间。

#include<stdio.h>#include<queue>using namespace std;struct node{int x,y;};char map[25][25];int dir[4][2]={1,0, 0,1, 0,-1, -1,0};int m,n,ans;int x,y;int judge(int x,int y){if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]=='.')return 1;return -1;}int bfs(){int i;node cur,next;queue<node>q;ans=1;cur.x=x;cur.y=y;map[x][y]='#';q.push(cur);while(!q.empty()){cur=q.front();q.pop();for(i=0;i<4;i++){next.x=x=cur.x+dir[i][0];next.y=y=cur.y+dir[i][1];if(judge(x,y)==1){ans++;map[x][y]='#';q.push(next);}}}return ans;}int main(){int i,j;while(scanf("%d%d",&m,&n),m||n){getchar();for(i=0;i<n;i++){if(i!=0)getchar();for(j=0;j<m;j++){scanf("%c",&map[i][j]);if(map[i][j]=='@'){x=i;y=j;}}}ans=bfs();printf("%d\n",ans);}return 0;}