HDU 1241Oil Deposits---(dfs)

http://acm.hdu.edu.cn/showproblem.php?pid=1241

题意：求几个油田

#include "iostream"
#include "cstdio"using namespace std;
int r,c,sum;
char map[100][100];
int dir[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};///8个方向
void dfs(int x,int y)
{if(x<0||y<0||x>=r||y>=c)///越界return;else if(map[x][y]=='@')///找到油田
    {map[x][y]='*';for(int i=0;i<8;i++)dfs(x+dir[i][0],y+dir[i][1]);///递归深搜
    }elsereturn;
}
int main()
{int i,j;while(scanf("%d%d",&r,&c)!=EOF&&r){sum=0;for(i=0;i<r;i++)scanf("%s",map[i]);///输入地图for(i=0;i<r;i++)for(j=0;j<c;j++){if(map[i][j]=='@')///找到油田，个数加一
                {sum++;dfs(i,j);}}printf("%d\n",sum);}return 0;
}

转载于:https://www.cnblogs.com/kimsimple/p/6534266.html

HDU 1241Oil Deposits---(dfs)相关推荐

hdu 1241Oil Deposits(dfs模板)
题目链接-- http://acm.hdu.edu.cn/showproblem.php?pid=1241 首先给出一个n*m的字符矩阵,'*'表示空地,'@'表示油井.问在这个矩阵中有多少组油井区? ...
hdu 1241Oil Deposits(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 Oil Deposits Time Limit: 2000/1000 MS (Java/Othe ...
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 5692 Snacks(dfs序+线段树区间更新)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5692 解题思路:这道题是树节点的点权更新,而且涉及到子树,常用的思路是利用dfs序,用线段树来对区间进 ...
hdu 5424（dfs搜索）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5424 官方题解: 如果图是联通的,可以发现如果存在哈密顿路径,一定有一条哈密顿路径的一端是度数最小的点 ...
HDU-1241 Oil Deposits (DFS)
Oil Deposits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total ...
hdu 4714 树+DFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4714 本来想直接求树的直径,再得出答案,后来发现是错的. 思路:任选一个点进行DFS,对于一棵以点u为 ...
HDU 5305 Friends dfs
Friends 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5305 Description There are n people and m pa ...
HDU 1240 Asteroids!(DFS简单搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240 Asteroids! Time Limit: 2000/1000 MS (Java/Others ...

HDU 1241Oil Deposits---(dfs)

HDU 1241Oil Deposits---(dfs)相关推荐

最新文章

热门文章