hud 1312 搜索
http://acm.hdu.edu.cn/showproblem.php?pid=1312
方法一：广度优先搜索。
利用队列“先进先出 FIFO”的特点（本例用数组queue和标记L等效一个队列），距离起点越近越先被搜索，适合计算消费与距离成比例的问题。
#include<stdio.h>#define N 25int flag[N][N],count,W,H;int dir[4][2]={1,0, 0,1, -1,0, 0,-1};void DFS(int x,int y){ int next_x,next_y,i; for(i=0;i<4;i++) { next_x=x+dir[i][0]; next_y=y+dir[i][1]; flag[y][x]=1; if(flag[next_y][next_x]==0&&next_x>=0&&next_x<W&&next_y>=0&&next_y<H) { count++; DFS(next_x,next_y); } }}int main(){ int i,j,x,y; char t; while(scanf("%d%d",&W,&H),W||H) { for(i=0;i<H;i++) { getchar(); for(j=0;j<W;j++) { scanf("%c",&t); if(t=='.') flag[i][j]=0; if(t=='#') flag[i][j]=1; if(t=='@) { x=j; y=i; count=1; //注意count初始化一定不要放在dfs函数中，否则递归调用时会不停初始化 } } } DFS(x,y); printf("%d\n",count); } return 0;}