栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3051 Satellite Photographs

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3051 Satellite Photographs

#include<queue>#include<vector>#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 1005#define inf 0x3f3f3f3fint w,h;int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char mp[maxn][maxn];int sum;bool judge(int x,int y){    if(x>=0&&y>=0&&x<h&&y<w&&mp[x][y]=='*')return true;    return false;}void dfs(int x,int y){   mp[x][y]='.';   sum++;   for(int i=0;i<4;i++){    int nx=x+dir[i][0];    int ny=y+dir[i][1];    if(judge(nx,ny)){        dfs(nx,ny);    }   }}int main(){    //freopen("in.txt","r",stdin);    while(scanf("%d%d",&w,&h)!=EOF){        for(int i=0;i<h;i++) scanf("%s",mp[i]); int mas=0;        for(int i=0;i<h;i++) for(int j=0;j<w;j++){     if(mp[i][j]=='*'){  sum=0;  dfs(i,j);  mas=max(mas,sum);     } } printf("%dn",mas);    }}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379159.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号