这是北邮12月月赛题,,广搜入门。。。。
#include<iostream> #include<queue> using namespace std; typedef struct {int x,y; }Node; Node p; int dx[4]={0,0,-1,1}; int dy[4]={1,-1,0,0}; int aa[20][20]; char map[20][20]; bool visit[20][20]; int ans; queue<Node> Q; int n,m; void bfs() { while(!Q.empty()) { Node v=Q.front(); Q.pop(); for(int i=0;i<4;++i) { int xx=v.x+dx[i]; int yy=v.y+dy[i]; if(xx>=0&&xx<m&&yy>=0&&yy<n&&aa[xx][yy]&&!visit[xx][yy]) { ans++; visit[xx][yy]=true; p.x=xx;p.y=yy; Q.push(p); } } } } int main() { while(cin>>n>>m&&n&&m) { ans=1; for(int i=0;i<m;++i) for(int j=0;j<n;++j) { cin>>map[i][j]; if(map[i][j]=='.') aa[i][j]=1; else if(map[i][j]=='#') aa[i][j]=0; else {p.x=i;p.y=j;} } memset(visit,false,sizeof(visit)); Q.push(p); visit[p.x][p.y]=true; bfs(); cout<<ans<<endl; }return 0; }B 最大覆盖
最新推荐文章于 2022-09-26 22:37:21 发布