JZ初中OJ 1341. [南海2009初中] water
题目描述
全球气候变暖,小镇A面临水灾。于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大,但你必须把泵放在合适的位置,从而能使所有的水能流到泵里。小镇可以认为是N * M的矩阵。矩阵里的每个单元格都是一个‘a’- ‘z’小写字母,该小写字母表示该格子的高度,字母大的表示该单元格比较高,反之,表示该格子高度比较低。当前单元格的水可以流到上、下、左、右四个格子,但必须满足这些格子的高度是小于或者等于当前格子的高度。现在,给你一些N * M的矩阵,你至少要买多少个泵,才能把所有格子的水都能被抽走?
输入
输出
共K行,每行对应一组数据。至少要买多少个泵,才能把所有格子的水都能抽走。
样例输入
样例输出
数据范围限制
提示
输入
|
2
5 5
ccccc
cbbbc
cbabc
cbbbc
ccccc
4 9
cbabcbabc
cbabcbabc
cbabcbabc
cbabcbabc
|
1
11 11
ccccccccccc
caaaaaaaaac
caaaaaaaaac
caazpppzaac
caapdddpaac
caapdddpaac
caapdddpaac
caazpppzaac
caaaaaaaaac
caaaaaaaaac
ccccccccccc
|
输出
|
1
2
|
2
|
1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 char a[53][53]; 5 bool bj[53][53]; 6 int xi[]={0,0,-1,1}; 7 int yi[]={1,-1,0,0}; 8 void dfs(int x,int y) 9 { 10 bj[x][y]=true; 11 for(int i=0;i<4;i++) 12 { 13 int x1=x+xi[i]; 14 int y1=y+yi[i]; 15 if(x1<=n && x1>0 && y1<=m && y1>0 && bj[x1][y1]==false && a[x1][y1]>=a[x][y]){ 16 dfs(x1,y1); 17 } 18 }} 19 int main() 20 { 21 int k=0; 22 cin>>k; 23 while(k--) 24 { 25 memset(bj,false,sizeof bj); 26 cin>>n>>m; 27 for(int i=1;i<=n;i++) 28 { 29 for(int j=1;j<=m;j++) 30 cin>>a[i][j]; 31 } 32 int ans=0; 33 for(char c='a';c<='z';c++){ 34 for(int i=1;i<=n;i++){ 35 for(int j=1;j<=m;j++){ 36 if(bj[i][j]==false && a[i][j]==c) 37 { 38 dfs(i,j); 39 ans++; 40 } 41 } 42 } 43 } 44 cout<<ans<<endl; 45 } 46 }
转载于:https://www.cnblogs.com/anbujingying/p/11305646.html
JZ初中OJ 1341. [南海2009初中] water相关推荐
- fetch用英语解释_初中英语重点知识点,初中三年必须掌握!
初二各科精品学习资料 初中语文作文27种开头+结尾 初中语文八年级课内成语解释汇编 初中英语必考点"感叹句" 初中数学全年级99个易错知识点解析 八年级上册语文文言文知识清单(部分 ...
- 初中计算机指导教师意见,初中信息技术教学计划(推荐3篇)
初中信息技术教学计划由好范文网的会员投稿精心推荐,小编希望以下3篇范文对你的学习工作能带来参考借鉴作用. 第1篇:初中信息技术教学计划 下面由好范文网的作者为你提供初中信息技术教学计划的写法. 一.教 ...
- 徐州初中计算机学校排名2015,徐州初中学校排名,徐州重点初中排名详细榜单
2018年徐州初中学校排名,徐州重点初中排名详细榜单 孩子小升初,几乎所有的家长都会陷入纠结,都想为孩子选择一所"好学校",在择校过程中,家长们总想知道徐州初中学校排名以及徐州重点 ...
- 计算机方向论文选题,初中计算机方向论文选题 初中计算机论文题目如何取
为论文写作提供[100道]初中计算机方向论文选题,海量初中计算机相关论文题目,包括专科与本科以及硕士论文题目,解决您的初中计算机论文题目如何取的相关难题! 一.比较好写的初中计算机论文题目: 1.初中 ...
- 初中数学与计算机论文,初中数学优秀论文15篇
<初中数学优秀论文15篇>由会员分享,可在线阅读,更多相关<初中数学优秀论文15篇(3页珍藏版)>请在装配图网上搜索. 1.初中数学优秀论文15篇初中数学优秀论文摘要:初中数学 ...
- 徐州初中计算机学校排名2015,2018年徐州初中学校排名,徐州重点初中排名详细榜单...
2018年徐州初中学校排名,徐州重点初中排名详细榜单 2018年徐州初中学校排名,徐州重点初中排名详细榜单 孩子小升初,几乎所有的家长都会陷入纠结,都想为孩子选择一所"好学校",在 ...
- 初中计算机课程教案模板,初中体育课电子表格教案模板(共12篇)
第1篇:电子表格教案 七年级EXCEL教案 Excel基本应用教案 一.内容分析 内容如下:初识电子表格.我的工作簿.工作表.Excel中公式的使用.Excel中函数的应用.数据的排序及筛选.Exce ...
- 初中计算机实践研究计划,初中信息技术个人研修计划
本文为初中信息技术个人研修计划优秀范文,学习的第一步就是求知.顾名思义,就是检查或研究以便获得更多的知识!知识就是力量,我们就是要学会求知,变成一个善于学习.善于思考.具有优良品质的好青年.让我们通过 ...
- 初中学历怎么学计算机管理,初中学历能否学习计算机
初中学历能否学习计算机 当今社会,计算机行业的发展突飞猛进,在城市几乎家家都有电脑,我们的生活和工作都离不开它,生活也因此变得更加快捷方便.学习计算机技术,不但可以为我们的就业提供保障,还可以增加我们 ...
最新文章
- oracle将多行转成多列,oracle 多行转多列查询
- Hinton的胶囊网络不太行?CVPR Oral论文:不比卷积网络更「强」
- 惠普ilo管理界面远程安装系统
- matlab获取目录中图像名称及路径的递归实现
- 08 | 案例篇:系统中出现大量不可中断进程和僵尸进程怎么办?(下)
- vs2013实现duilib结合cef的demo
- Scratch(四十六):万圣节来喽
- select into from 与 insert into select用法详解
- 富士康年轻工人现状调查:厌倦并依赖着-转自鲜果网
- matlab x的平均值符号怎么打出来,教你在Word中输入平均数的符号X上加一横(X拔)...
- 硬件:那些安装8G、16G以及32G内存电脑的区别介绍
- 成都榆熙电子商务有限公司:拼多多店铺暂停运营有什么学问吗?
- 【面试】被问“怎么进行接口测试”的知识点大全
- 【区块链】关于访问控制的一些思考
- 视频怎么做成二维码扫描展示?在线视频生成二维码的技巧
- 关于DecimalFormat用法详解
- 手撸一款属于自己的Maven插件,说干就干
- python简单网页爬虫代码
- 新年快乐|202112-月度总结
- 淘宝后台开发中总结的一些DNS攻击防御经验