6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0
45 59 6 13
#include<iostream> #include<sstream> #include<algorithm> #include<cstdio> #include<string.h> #include<cctype> #include<string> #include<cmath> #include<vector> #include<stack> #include<queue> #include<map> #include<set> using namespace std; const int INF=40; char cnt[INF][INF]; int vis[INF][INF]; int dir[][2]= {{1,0},{0,1},{-1,0},{0,-1}}; int ans,w,h; void dfs(int x,int y) { for(int i=0; i<4; i++) { int tx=dir[i][0]+x; int ty=dir[i][1]+y; if(tx>=1&&tx<=w&&ty>=1&&ty<=h&&!vis[tx][ty]&&cnt[tx][ty]=='.') { ans++; vis[tx][ty]=1; dfs(tx,ty); } } return ; } int main() { while(cin>>h>>w,h+w) { memset(vis,0,sizeof(vis)); int si,sj; ans=1; for(int i=1; i<=w; i++) scanf("%s",cnt[i]+1); for(int i=1; i<=w; i++) { for(int j=1; j<=h; j++) { if(cnt[i][j]=='@') { si=i; sj=j; break; } } } dfs(si,sj); cout<<ans<<endl; } return 0 ; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
杭电 HDU 1312 Red and Black(超级简单dfs)
原文地址:http://blog.csdn.net/lsgqjh/article/details/47166289