HDU--2592:Counting Sheep (DFS)

1. 题目源地址：http://acm.hdu.edu.cn/showproblem.php?pid=2952

2. 题目大意：数羊群。其实这题和之前做过的一道DFS基本是差不多的，这里就不详细解释了。

HDU--1241：Oil Deposits http://blog.csdn.net/u012856866/article/details/38865295

3. 源代码：

#include<iostream>
#include<memory.h>
#include<stdio.h>
using namespace std;char map[110][110];
int visited[110][110];
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};
int sum,H,W;bool InMap(int x,int y)
{if(x>=1 && x<=H && y>=1 && y<=W)return true;elsereturn false;
}void DFS(int x,int y)
{int i,j;int next_x,next_y;visited[x][y]=1;for(i=0;i<4;i++){next_x=x+dx[i];next_y=y+dy[i];if(!visited[next_x][next_y] && InMap(next_x,next_y) && map[next_x][next_y]=='#'){visited[next_x][next_y]=1;DFS(next_x,next_y);}}
}int main()
{int caseNum;int i,j;cin>>caseNum;while(caseNum--){cin>>H>>W;memset(visited,0,sizeof(visited));getchar();for(i=1;i<=H;i++)for(j=1;j<=W;j++)cin>>map[i][j];sum=0;for(i=1;i<=H;i++)for(j=1;j<=W;j++){if(!visited[i][j] && map[i][j]=='#'){sum++;DFS(i,j);}}cout<<sum<<endl;}return 0;
}

HDU--2592:Counting Sheep (DFS)相关推荐

HDU 2952 Counting Sheep (DFS找联通块)
题目链接:请戳这里. 题目大意及思路:读懂题意就好了,就是DFS找联通块. 没什么好说的,见代码吧. #include<cstdio> #include<cstring> ...
NUC1158 Lake Counting【DFS】
Lake Counting 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Due to recent rains, water has pooled ...
hdu 5325 Crazy Bobo dfs
// hdu 5325 Crazy Bobo // // 题目大意: // // 给你一棵树,树上每一个节点都有一个权值w,选择尽可能多的节点, // 这些节点相互联通,而且依照权值升序排序之后得到节 ...
hdu 3887 Counting Offspring
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3887 题意:给出一棵树,对于每一个节点,问他的子孙节点中有多少个节点小于该节点. 思路:首先找出这棵树 ...
HDU 1264 Counting Squares （线段树-扫描线-矩形面积并）
版权声明:欢迎关注我的博客.本文为博主[炒饭君]原创文章,未经博主同意不得转载 https://blog.csdn.net/a1061747415/article/details/25471349 P ...
Openjudge1388 Lake Counting【DFS/Flood Fill】
http://blog.csdn.net/c20182030/article/details/52327948 1388:Lake Counting 总时间限制: 1000ms 内存限制: 65 ...
hdu 1298 字典树 + DFS (模拟T9文本输入)
题意: 给你一些按键顺序,让你输出每一步中概率最大的那个单词,这里的概率计算方法好好看看别弄错了,一开始就是因为弄错了,各种wa,比如 abc 1 ,ab 1,那么 ab 的概率就是2 ...
hdu 4309 最大流 + DFS
题意: 给以三种有向边 (1) 隧道,可以过无数人,也可以藏c个人. (2) 路,只能过人(流量INF). (3)古桥,如果不修理可以过1个人,修理可以过无数个人,但 ...
hdu 1584蜘蛛牌(DFS)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...

HDU--2592:Counting Sheep (DFS)

HDU--2592:Counting Sheep (DFS)相关推荐

最新文章

热门文章