USACO Contest NOV05 卫星照片

又写了一遍

经典的搜索题

#include
using namespace std;
template  void read(T &x){x=0;int f=1;char ch=getchar();for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1;for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+ch-'0';x*=f;
}int n,m;
int now;
int ans=-1;
char maz[51][51];
//bool v[51][51];
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};struct node{int x,y;
}num[51*51];void bfs(int x,int y){memset(num,0,sizeof(num));maz[x][y]='.';int head=0,tail=1;num[1].x=x;num[1].y=y;while(headans) ans=now;maz[x][y]='.';for(int i=0;i<4;++i){int nx=x+dx[i],ny=y+dy[i];if(1<=nx&&nx<=n&&1<=ny&&ny<=m&&maz[nx][ny]=='*') dfs(nx,ny);} 
}int main(){read(n),read(m);for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)cin>>maz[i][j];/*for(int i=1;i<=n;++i){for(int j=1;j<=m;++j) cout<ans) ans=now;dfs(i,j);}}}cout<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！