Oil Deposits (深搜(水))
来源:互联网 发布:该域名未授权解决方案 编辑:程序博客网 时间:2024/05/22 14:02
题目来源:https://vjudge.net/contest/159739#problem/L
【题意】
题意里叙述了这么一种关系,@的上下左右斜只要是@,那么这两个就可以视为同一种,问共有多少种@。
【思路】
深搜,@的周围只要是@,继续深搜,搜过的标记。
【代码】
#include<map>#include<stack>#include<queue>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream>#include<string>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long LL;int n,m;int d[8][2]={{1,0},{-1,0},{0,1},{0,-1},{-1,1},{1,1},{1,-1},{-1,-1}};char area[110][110];int check(int x,int y){ if(x<0||x>=n||y<0||y>=m||area[x][y]=='*') return 0; return 1;}void dfs(int x,int y){ for(int i=0;i<8;i++) { int fx=x+d[i][0]; int fy=y+d[i][1]; if(check(fx,fy)) { area[fx][fy]='*'; dfs(fx,fy); } }}int main(){ while(~scanf("%d%d%*c",&n,&m)) { int ans=0; if(!m) break; for(int i=0;i<n;i++) scanf("%s",area[i]); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(area[i][j]=='@') { area[i][j]='*'; dfs(i,j); ans++; } } } printf("%d\n",ans); }}
0 0
- Oil Deposits (深搜)
- Oil Deposits(水)
- Oil Deposits (深搜(水))
- HDU1241 - Oil Deposits (深搜)
- Oil Deposits(DFS深搜)
- (简单) Oil Deposits
- Oil Deposits (搜索)
- Oil Deposits(DFS)
- hdu1241(Oil Deposits)
- hdu1241(Oil Deposits)
- Oil Deposits (DFS)
- HDU 1241 Oil Deposits(深搜)
- HDU 1241 Oil Deposits(深搜/DFS)
- HDU 1241----Oil Deposits(深搜)
- HDU:1241 Oil Deposits(深搜)
- HDU 1241 Oil Deposits(深搜)
- HDU 1241 Oil Deposits 深搜(DFS)
- poj1562--Oil Deposits(DFS)
- 网络编程socket编程详解
- intellij idea搭建python环境,运行tensorFlow样例程序
- C++中引用与指针的区别(详细介绍)
- 软件测试知识点大全
- Ubuntu 16.04安装搜狗输入法
- Oil Deposits (深搜(水))
- python爬取网页(设置headers2)
- 1.7 爬取汽车之家实战
- 从spring jpa getone 说到 Hibernate中的动态代理Javassist
- [BZOJ1044][HAOI2008]木棍分割(二分+贪心+dp)
- SharedPreferences多进程解决方案
- python:libsvm-3.22
- android system traceview 和 hierarchy view
- 如何打印日志