标签:more including size gre name push panel family sample
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20353 Accepted Submission(s): 12404
//31ms #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cmath> #include <vector> #include <set> #include <map> #include <algorithm> using namespace std; typedef long long ll; int n,m; char a[22][22]; int vis[22][22]; int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; struct node{ int x,y; }pos,ans; queue<node>que; int bfs(int x,int y,int n,int m) { memset(vis,0,sizeof(vis)); queue<node>q; int cnt=1; pos.x=x; pos.y=y; vis[x][y]=1; q.push(pos); while(!q.empty()) { pos=q.front(); q.pop(); for(int i=0;i<4;i++) { int xx=pos.x+dir[i][0]; int yy=pos.y+dir[i][1]; if(xx>=0 && xx<n && yy>=0 && yy<m && a[xx][yy]==‘.‘ && vis[xx][yy]==0) { ans.x=xx; ans.y=yy; vis[xx][yy]=1; cnt++; q.push(ans); } } } return cnt; } int main() { while(scanf("%d%d",&m,&n)&&(n!=0 && m!=0)) { int x,y; memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { cin>>a[i][j]; if(a[i][j]==‘@‘) { x=i; y=j; } } } printf("%d\n",bfs(x,y,n,m)); } return 0; }
标签:more including size gre name push panel family sample
原文地址:http://www.cnblogs.com/shinianhuanniyijuhaojiubujian/p/7131942.html