HDU 1241 Oil Deposits
来源:互联网 发布:苹果看书软件 编辑:程序博客网 时间:2024/06/11 07:44
【题意】
@表示油田,求一共有多少组油田是连通的,连通的意思是与@的八个方向相邻
【解题思路】
用深度优先遍历每个点,每走过了一个油田就标记为走过了。
【AC代码】
#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<map>#include<set>#include<stack>#include<queue>#include<iostream>using namespace std;int n,m;char Map[110][110];int dir[][2]={{0,1},{0,-1},{-1,0},{1,0},{-1,-1},{-1,1},{1,1},{1,-1}};void dfs(int x,int y){ int dx,dy; if(Map[x][y]=='@') { Map[x][y]='*'; for(int i=0;i<8;i++) { dx=x+dir[i][0]; dy=y+dir[i][1]; dfs(dx,dy); } } else return ;}int main(){ while(~scanf("%d%d",&n,&m)) { if(n==0) break; int cnt=0; for(int i=0;i<n;i++) scanf("%s",Map[i]); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(Map[i][j]=='@') { dfs(i,j); cnt++; } } } printf("%d\n",cnt); } return 0;}
0 0
- HDU 1241Oil Deposits
- HDU---1241Oil Deposits
- Hdu 1241 Oil Deposits
- Hdu 1241 - Oil Deposits
- HDU-1241:Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu - 1241 - Oil Deposits
- HDU-1241Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits
- hdu-1241-Oil Deposits
- hdu 1241 Oil Deposits
- 37.数组中只出现一次的数字
- (4.1.23.13)自定义控件三部曲之动画篇(十一)——layoutAnimation与gridLayoutAnimation
- 蓝桥杯 算法提高 拿糖果(筛法+动态规划)
- 五虎棋
- 【安卓中的缓存策略系列】安卓缓存策略之磁盘缓存DiskLruCache
- HDU 1241 Oil Deposits
- 随便写写
- [容器]STL之deque容器详解
- linux基本命令(22)——find命令参数详解
- C#学习网站
- UVA - 11997 K Smallest Sums
- Android学习 -- 《关于Activity》
- (4.1.23.14)自定义控件三部曲之动画篇(十二)——animateLayoutChanges与LayoutTransition
- poj2960——S-Nim(SG函数)