学步园

http://acm.pku.edu.cn/JudgeOnline/problem?id=1979

题意：从@开始，‘.’能走，‘#’不能走，求最多能走的步数。

从四个方向搜下就行了~

#include<iostream><br /> using namespace std;<br /> char map[22][22];<br /> int H,W;<br /> int seach(int x, int y)<br /> {<br /> if(x<0 || x>=H || y<0 || y>=W)<br /> return 0;<br /> if(map[x][y] == '#')<br /> return 0;<br /> else<br /> {<br /> map[x][y] = '#';<br /> return 1 + seach(x+1,y) + seach(x,y+1) + seach(x-1,y) + seach(x,y-1);<br /> }<br /> }<br /> int main()<br /> {<br /> int x,y,i,j;<br /> while(scanf("%d%d",&W,&H) && H && W)<br /> {<br /> for(i=0; i<H; i++)<br /> scanf("%s",map[i]);<br /> //cin>>map[i];<br /> for(i=0; i<H; i++)<br /> {<br /> for(j=0; j<W; j++)<br /> {<br /> //scanf("%c",&map[i][j]);<br /> if(map[i][j] == '@')<br /> {<br /> printf("%d/n",seach(i,j));<br /> }<br /> }<br /> }</p> <p> }<br /> return 0;<br /> }