acm 勘探油田
来源:
时间:2024-08-17 08:51:30
热度:
acm 勘探油田【专家解说】:简单的搜索题,可以用DFS解决。以下是我的代码,LZ可以看一下: #include
#include
【专家解说】:简单的搜索题,可以用DFS解决。以下是我的代码,LZ可以看一下: #include<iostream>
#include<cstring>using namespace std;const int N=105;char s[N][N];
bool map[N][N];
int d[8][2]={1,0,0,1,-1,0,0,-1,1,1,1,-1,-1,1,-1,-1};
int n,m;void dfs(int x,int y)
{
int i,tx,ty;
map[x][y]=false;
i=0;
while(i<8)
{
tx=x+d[i][0];
ty=y+d[i][1];
if(tx>=0&&ty>=0&&tx<n&&ty<m&&s[tx][ty]=='@'&&map[tx][ty])
dfs(tx,ty);
i++;
}
return;
}int main()
{
int i,j,ans;
while(scanf("%d%d",&n,&m)==2)
{
i=0;
while(i<n)
scanf("%s",s[i++]);
memset(map,true,sizeof(map));
ans=0;
i=0;
while(i<n)
{
j=0;
while(j<m)
{
if(s[i][j]=='@'&&map[i][j])
{
dfs(i,j);
ans++;
}
j++;
}
i++;
}
printf("%d\n",ans);
}
return 0;
}
-
新疆石油管理局,新疆油田,克拉玛依油田是什么关系?2024-08-17
-
胜利油田孚瑞特石油装备有限公司 工作待遇怎么样?我想到那里去工作2024-08-17
-
辽河油田分公司工作条件?2024-08-17
-
辽河油田分公司工作条件?2024-08-17
-
中石油玉门油田目前效益怎么样?资源勘查工程本科的去待遇怎么样呢?求知情人士帮忙,多数人说没油了,2024-08-17
-
胜利油田胜机石油装备有限公司怎么样啊?2024-08-17
-
中国石油大学毕业后去油田,和公务员相比,哪个算是更好的就业?2024-08-17
-
大庆油田子女签约所谓的主干专业有哪些?2024-08-17
-
胜利油田总共有哪些采油厂2024-08-17
-
中原油田在河南哪里?2024-08-17
-
有哪位高人知道胜利油田改制后,组建成那几家企业?待遇如何?2024-08-17
-
油田要招工,你们知道钻井工、作业工、测井工、露井工、随钻测量、边远管护工分别是干什么的吗?2024-08-17
-
天津大港油田集团工程建设有限责任公司听说是一家很烂的建设公司,已被中石油管道局并了。2024-08-17
-
东营胜利油田有哪些下属公司啊2024-08-17
-
请问学石油主干专业的大学生签塔里木油田(上前线)待遇如何?谢谢了哦2024-08-17