hdu 1198农田灌溉

通过这道题，我只想要说图论的题，建好了图，题就解了一大半了。。。

这道题建好图后，dfs暴搜就行了。。。

View Code

 1 #include<iostream>
 2 #include<cstring>
 3 const int N=60;
 4 using namespace std;
 5
 6 int n,m;
 7 char map[N][N];
 8 int visited[N][N];
 9 int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};//up/right/down/left
10 int pip[11][4]={{1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0},{1,0,1,0},{0,1,0,1},{1,1,0,1},{1,0,1,1},{0,1,1,1},{1,1,1,0},{1,1,1,1}};//up/right/down/left
11
12 void dfs(int x,int y){
13     visited[x][y]=1;
14     for(int i=0;i<4;i++){
15         int xx=x+dir[i][0];
16         int yy=y+dir[i][1];
17         //原来的方向上要有管道，要走的点也要有对应的管道衔接。。。
18         if(!visited[xx][yy]&&xx>=0&&xx<m&&yy>=0&&yy<n&&pip[map[x][y]-'A'][i]&&pip[map[xx][yy]-'A'][(i+2)%4])
19             dfs(xx,yy);
20     }
21 }
22
23
24 int main(){
25     while(scanf("%d%d",&m,&n)!=EOF){
26         if(m<0||n<0)break;
27         int count=0;
28         memset(visited,0,sizeof(visited));
29         for(int i=0;i<m;i++){
30             scanf("%s",map[i]);
31         }
32         for(int i=0;i<m;i++){
33             for(int j=0;j<n;j++){
34                 if(!visited[i][j]){
35                     dfs(i,j);
36                     count++;
37                 }
38             }
39         }
40         printf("%d\n",count);
41     }
42     return 0;
43 }

转载于:https://www.cnblogs.com/wally/archive/2013/02/02/2890375.html

hdu 1198农田灌溉相关推荐

实现DFS之“农田灌溉”
这也是一道利用了DFS的题目,先说下我的思路:用一个二维数组记录每个字母所代表的含义(管道方向),用另一个二维数组记录4个方向的变换坐标:随后利用经典的DFS递归遍历即可~(还要注意在方向的处理上前后 ...
hdu 1198 Farm Irrigation
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1198 题目大意: 有一大块土地需要浇水,这块土地由很多的小块土地(有十一种)组成,小块土地上有水沟, ...
HDU 1198 Farm Irrigation
题目大意:给你地图,让你判断需要多少水才可以将农场灌满. 题解:显然用并查集比较容易,将可以连通的并起来,最后输出连通块的数目即可,一开始我用字母分类讨论发现很麻烦,于是参考别人的博客发现,直接自己写 ...
【单片机毕业设计】【mcuclub-202】大棚环境检测（土壤温湿度） | 大棚温湿度检测 | 农田灌溉系统 | 智能灌溉系统 | 智慧农业灌溉
设计简介: 项目名:基于单片机的土壤温湿度控制系统单片机:STC89C52 功能: 1.通过DS18B20温度传感器测量环境温度: 2.通过土壤湿度传感器测量土壤湿度: 3.通过按键可设置温湿度上下 ...
linux智能灌溉流程,农田自动灌溉系统及灌溉方法与流程
本发明属于农业领域,具体涉及一种农田自动灌溉系统及灌溉方法. 背景技术: 我国自古以来都是是农业大国,过去的灌溉方式都很单一,基本上都是靠人工灌溉,到了近代农业设施才发展的起来的.但是效果并不太明显, ...
大田智能灌溉系统解决方案
大面积农田的灌溉问题一直很头疼,水费高.供电难.布线麻烦等等问题,其实如今已经有了智能灌溉系统,升级了农业灌溉方式的同时,也解决了十几亩以上大面积农田灌溉麻烦的问题. 智能灌溉系统的原理涉及到传感器. ...
【单片机毕业设计】基于单片机的智能灌溉系统的设计
一.功能简介题目拓展:基于单片机的土壤湿度控制的设计基于单片机的农田灌溉系统的设计基于单片机的智慧农业灌溉的设计项目编号:mcuclub-hj-011 单片机类型:STC89C52.STM32 ...
远程智能化灌溉系统解决方案
自20世纪以来,我国农业用水出现严重浪费现象,农田灌溉是农业生产中的重中之重,传统农业灌溉存在较大的弊端,灌溉水利用率较低,不便管理,浪费水资源.灌溉作业大多还是处于传统灌溉模式:以人工手动控制为主, ...
园林智能灌溉方案优势
伴随着市政工程.公司绿化园林的面积不断发展,智能灌溉的面积不断增长以及对于细致浇灌标准的明显提高,完成浇灌的管理自动化技术.智能化系统.数据可视化已经成为园林绿化工作的核心.降低园林景观绿化的浇灌用人 ...

hdu 1198农田灌溉

hdu 1198农田灌溉相关推荐

最新文章

热门文章