百-寒-进-16-油田Oil Deposits
Oil Deposits
题目描述
GeoSurvComp地质调查公司负择探测地下石油矿床。该公司一次处理一个大的矩形区域,并创建一个网格,将土地划分为许多正方形地块。然后,它分别分析每个地块,使用传感设备来确定地块中是否含有石油。一块含有石油的地块叫作油田。如果两块油田相邻,则它们属于同一个油田区。石油储量可能相当大,并可能包含许多油田。你的工作是确定个网格中有多少不同的油田区。
输入
输入包含一个或多个网格。每个网格开始一行是空格分隔的 m和n,它们分别是网格的行 数和列数。
如果m=0,则表示输入结束;否则1≤m≤100, 1≤n≤100。
接下来是m行,每行有n个字符(不包括行尾字符)。每个字符对应一个地块,“*” 表示没有油:“@”表示油田。
输出
对于每个网格,输出不同的油田区数量并换行。如果水平、垂直或对角相邻,则两块不同的油田是于一-个油田区。油田区数量不超过100个。
样例输入
1 1
- 3 5
@@*
@
@@*
1 8 @@***@
5 5
****@
*@@ * @
@**@ @
@@ * @ @
@ @ *@
0 0
样例输出
0
1
2
2
dfs
#include<bits/stdc++.h>
using namespace std;
const int N =110;
typedef pair<int,int> pii;
typedef long long ll;
int dx[8]={0,0,-1,1,-1,-1,1,1},dy[8]={1,-1,0,0,-1,1,-1,1};
int m,n;
bool vis[N][N];
string str[N];
void dfs(string str[],int x,int y)//深搜,将相连地块(连通块)刷成非油田
{str[x][y]='*';for(int i=0;i<8;i++){int nx=x+dx[i],ny=y+dy[i]; if(nx>=0&&nx<m&&ny>=0&&ny<n&&str[nx][ny]=='@'){dfs(str,nx,ny);}}
}
int main()
{while(cin>>m>>n,m){int ans=0;memset(vis,false,sizeof(vis));for(int i=0;i<m;i++)cin>>str[i];//输入油田图for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(str[i][j]=='@')//遇到@油田{dfs(str,i,j);ans++;}}}cout<<ans<<'\n';}
}
百-寒-进-16-油田Oil Deposits相关推荐
- 百-寒-进-15-D-小石子游戏
小石子游戏 题目描述 一群小孩子在玩小石子游戏,游戏有两种玩法. (1)路边玩法 有n堆石子堆放在路边,现要将石子有序地合并成一堆,规定每次只能移动相邻的两堆石子合并,合并花费为新合成的一堆石子的数量 ...
- HDU-1241 Oil Deposits (DFS)
Oil Deposits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total ...
- 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) ...
- 【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 ...
- 逆水寒服务器关闭维护,逆水寒8.16日重锻系统关闭 逆水寒重锻怎么关闭了
逆水寒8.16日重锻系统关闭 逆水寒重锻怎么关闭了 2018-08-16 13:57:06来源:游戏下载编辑:苦力趴评论(0) <逆水寒>在今天进行了例行的服务器维护,以及针对游戏中副本和 ...
最新文章
- Linux 自动重启进程
- C语言 关于指针的格式化
- python脚本怎么使用_在Python中使用next()方法操作文件的教程
- java初学之stream
- 音视频技术开发周刊 | 138
- Java基础入门笔记-使用变量并打印
- 客户端浏览器Chrome过早断开连接导致Nginx报400错误的解决办法
- php学生选课系统设计网站作品
- Java之品优购课程讲义_day09(2)
- 新版PMP考试解题技巧有哪些?总结在这里
- window操作系统安装教程(PE辅助)
- 英语语法3-现在进行时
- Windows 7 修改系统临时文件夹
- 腾讯云带宽价格表(包年包月/按量计费/流量价格)
- CSS布局示例 1 - 页面色块布局
- 项目管理 | 如何制定项目章程?|附项目章程模板下载
- 永久修改DNS域名服务器
- NB-IoT通信模组/模块
- unity打开ppt 打包后也可以运行
- ObjecARX实现对圆图极坐标展开获得方图
热门文章
- wpf 代码获取contextmenu_WPF 如何控制右键菜单ContextMenu的弹出
- contextmenu样式 wpf_WPF ContextMenu设计。如何在WPF MenuItem中设置背景?
- php 不让提示notice,php怎么设置不显示notice信息
- Virtualbox共享文件夹链接
- ABB_IRB120动力学仿真
- AggPose: Deep Aggregation Vision Transformer for Infant Pose Estimation 论文笔记
- 最长上升子序列的解法及其路径输出
- Genymotion模拟器个人版免费资源下载和安装(百度云)
- 震惊!两小时快速掌握Spring!!
- ffmpeg摄像头Android,Android平台下使用FFmpeg进行RTMP推流(摄像头推流)