杭电1241——Oil Deposits(深搜dfs)
来源:互联网 发布:天子星餐饮软件 编辑:程序博客网 时间:2024/06/01 15:37
这种题相信研究过dfs的都做过,这种是非常典型的一类深搜题,深搜0ms水过啊
话不多说,一言不合上代码:
#include<stdio.h>#include<math.h>#include<algorithm>#include<string.h>#include<queue>using namespace std;#define N 108 //不要问我为什么108这个数,比较吉利int n,m,vis[N][N],res;char room[N][N];int step[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}}; //因为是检测有多少个油田是相通的,所以对于每一个位置有8个搜索方向 void dfs(int x,int y) //在当前点进行搜索{int xx,yy,i;vis[x][y]=1; //标记走过for(i=0;i<8;i++) //8个方向{xx=x+step[i][0];yy=y+step[i][1]; //设置当前点if(room[xx][yy]!='@'||vis[xx][yy]==1) //不是油池或者已走过,不符情况,跳过continue;vis[xx][yy]=1; //标记走过dfs(xx,yy); //进入下一层}return ;}int main(){int i,j;while(~scanf("%d %d",&n,&m)){if(m==0) //注意m=0时,输入结束break;res=0;memset(room,0,sizeof(room));memset(vis,0,sizeof(vis));for(i=0;i<n;i++)scanf("%s",&room[i]);for(i=0;i<n;i++)for(j=0;j<m;j++){if(room[i][j]=='@'&&vis[i][j]==0) //每一个未走过的油田都是一个搜索的路口{dfs(i,j);res++; //每次搜索完,必存在一个油田}}printf("%d\n",res);}return 0;}
阅读全文
0 0
- 杭电1241——Oil Deposits(深搜dfs)
- 杭电 1241 Oil Deposits 递归 DFS
- 【杭电1241】Oil Deposits(DFS)
- 杭电1241Oil Deposits DFS 搜索
- 杭电1241-Oil Deposits
- 杭电1241 Oil Deposits
- 杭电1241Oil Deposits
- 【杭电】[1241]Oil Deposits
- 杭电1241 Oil Deposits
- 杭电 1241 Oil Deposits
- Oil Deposits(dfs深搜)
- 杭电 hdu 1241 Oil Deposits
- Oil Deposits HDU杭电1241
- 杭电(hdu)1241 Oil Deposits
- hdu 杭电 1241 Oil Deposits
- 【HUD 杭电 1241】Oil Deposits
- 杭电ACM-1241 Oil Deposits
- hdoj problem 1241 Oil Deposits(深搜 DFS)
- hdu3625-第一类斯特林数
- 如何调整深度学习算法模型的参数以及模型融合
- Hdu6146 Pokémon GO(2017百度之星程序设计大赛
- 同余定理
- 0819 T1 笔记
- 杭电1241——Oil Deposits(深搜dfs)
- [leetcode]46. Permutations@Java解题报告
- 曲线点抽稀算法-Python实现
- viewpager的封装类Banner
- iOS设置导航栏渐变颜色
- 理解GL_TRIANGLE_STRIP等绘制三角形序列的三种方式
- 0819 T3 城堡
- tf.truncated_normal
- 模拟沙盒(最简版)【滑稽】【刚刚修复一个小bug】【三更】