Oil Deposits 石油储量

GeoSurvComp地质调查公司负责检测地下石油矿床。GeoSurvComp 一次处理一个大的矩形土地区域，并创建一个网格，将土地划分为多个方形地块。然后，它分别分析每个地块，使用传感设备确定该地块是否含有石油。含有油的地块称为口袋。如果两个口袋相邻，则它们是同一油沉积物的一部分。油沉积物可能相当大，可能包含许多口袋。您的工作是确定网格中包含多少种不同的油藏。

输入

输入包含一个或多个网格。每个网格都以一条包含 m 和 n 的线开头，m 和 n 是网格中的行数和列数，由单个空格分隔。如果m = 0，则表示输入结束;否则 1 <= m <= 100 和 1 <= n <= 100。在此之后是 m 行，每行包含 n 个字符（不计算行尾字符）。每个字符对应于一个图，并且是"*"，表示没有油，或"@"，表示油袋。

输出

在水平、垂直或对角线上相邻。一个油沉积物不会包含超过100个口袋。

示例输入

1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0示例输出

#include<iostream>using namespace std;
char num[105][105];
int c, d;
int mms(int a,int b)
{if(num[a][b]=='*')return 0;else num[a][b]='*';if(a>0)mms(a-1,b);if(b>0)mms(a,b-1);if(a>0&&b>0)mms(a-1,b-1);if(a>0&&b<d)mms(a-1,b+1);if(b<d)mms(a,b+1);if(a<c)mms(a+1,b);if(a<c&&b>0)mms(a+1,b-1);if(a<c&&b<d)mms(a+1,b+1);}
int main()
{int m,n, i, j ,k,max;while(scanf("%d%d\n", &m, &n)!=EOF, m!=0){max=0;c=m;d=n;c--;d--;for(i=0;i<m;i++)gets(num[i]);for(i=0;i<m;i++)for(j=0;j<n;j++)if(num[i][j]=='@'){mms(i,j);max++;}cout<<max<<endl;}return 0;
}

Oil Deposits 石油储量相关推荐

百-寒-进-16-油田Oil Deposits
Oil Deposits 题目描述 GeoSurvComp地质调查公司负择探测地下石油矿床.该公司一次处理一个大的矩形区域,并创建一个网格,将土地划分为许多正方形地块.然后,它分别分析每个地块,使用传 ...
L - Oil Deposits HDU - 1241
L - Oil Deposits HDU - 1241 注意写check的时候要先判x,y是不是越界了,不然直接用数组可能RE, 也可能直接WA了 #include<cstdio> #in ...
UVa572 Oil Deposits DFS求连通块
技巧:遍历8个方向 for(int dr = -1; dr <= 1; dr++)for(int dc = -1; dc <= 1; dc++)if(dr != 0 || dc != 0) ...
HDU-1241 Oil Deposits (DFS)
Oil Deposits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total ...
【POJ - 1562】Oil Deposits （dfs搜索，连通块问题）
题干: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. G ...
【HDU - 1241】Oil Deposits （连通块问题属于求大海中的岛屿个数类似问题）
题干: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. G ...
L - Oil Deposits
题目描述 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. ...
NUC1397 Oil Deposits【DFS】
Oil Deposits 时间限制: 1000ms 内存限制: 65535KB 问题描述 The GeoSurvComp geologic survey company is responsible ...
Oil Deposits
hdu1241:http://acm.hdu.edu.cn/showproblem.php?pid=1241 题意:就是找出有多少块有石油的区域,就是数组中的@,这边相邻指的是是周围的八个位置. 题解 ...

Oil Deposits 石油储量

Oil Deposits 石油储量相关推荐

最新文章

热门文章