hdu1241——Oil Deposits(DFS)
2016-08-01 10:33
399 查看
简单的DFS,省赛也有过类似的题
#include <iostream> #include <cstring> #include <string> #include <vector> #include <queue> #include <cstdio> #include <algorithm> #define INF 0x3f3f3f3f #define MAXN 100010 using namespace std; int m,n,vis[105][105]; int dx[]={0,0,1,-1,1,-1,1,-1}; int dy[]={1,-1,0,0,1,1,-1,-1}; char mp[105][105]; void dfs(int x,int y) { if(x<0||x>=m||y<0||y>=n||vis[x][y]||mp[x][y]!='@') return; vis[x][y]=1; for(int i=0;i<8;++i) { dfs(x+dx[i],y+dy[i]); } } int main() { while(~scanf("%d%d",&m,&n)) { if(m==0&&n==0) break; memset(vis,0,sizeof(vis)); for(int i=0;i<m;++i) for(int j=0;j<n;++j) cin>>mp[i][j]; int ans=0; for(int i=0;i<m;++i) for(int j=0;j<n;++j) { if(mp[i][j]=='@'&&!vis[i][j]) { ans++; dfs(i,j); } } printf("%d\n",ans); } return 0; }
相关文章推荐
- HDU 1241 Oil Deposits(纯DFS)
- POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS
- hdu 1241 Oil Deposits_dfs or bfs
- POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS
- HDU 1241 Oil Deposits【dfs&bfs】
- 【hdu 1241】 Oil Deposits (dfs+bfs)
- [dfs]HDU 1241 Oil Deposits
- HDU - 1241 Oil Deposits (DFS)
- hdu 1241 Oil Deposits (dfs经典入门)
- HDU 1241 Oil Deposits (DFS)
- hdu 题目1241 Oil Deposits(简单DFS)
- HDU 1241 Oil Deposits (基础DFS 或者 BFS)
- HDU 1241 Oil Deposits[dfs || bfs]
- HDU--1241:Oil Deposits (DFS)
- HDU 1241 Oil Deposits 深搜(DFS)
- HDU 1241 Oil Deposits (DFS)
- hdu 1241 Oil Deposits (一次dfs搞定有某有)
- hdu 1241 Oil Deposits (最经典的dfs)
- HDU-1241-Oil Deposits【DFS】
- hdu 1241 Oil Deposits 简单dfs