Oil Deposits
来源:互联网 发布:淘宝网睡衣套装 编辑:程序博客网 时间:2024/05/16 17:24
点击打开链接
1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0
0122
代码dfs:
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAX=1e2+10;
char s[MAX][MAX];
int n,m,vis[MAX][MAX];
int fxy[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}}; // 8 个方向
int dfs(int x,int y)
{
vis[x][y]=1;//进过后设置成1保证不会在经过了
for(int i=0;i<8;i++)
{
int xx=x+fxy[i][0];
int yy=y+fxy[i][1];
if(xx >= 0 && yy >= 0 && xx < n && yy < m && !vis[xx][yy] && s[xx][yy] == '@') // 判断是否出界, 是否已经搜索过, 是否为油田
dfs(xx,yy);
}
}
int main()
{while(~scanf("%d%d",&n,&m)&&n+m)
{int ans=0;
memset(vis,0,sizeof(vis));
for(int i=0;i<n;i++)
scanf("%s",s[i]);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(!vis[i][j]&&s[i][j]=='@')
ans++,dfs(i,j);
printf("%d\n",ans);
}
return 0;
}
代码bfs:
#include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;const int MAX = 1e2 + 10;typedef long long LL;char s[MAX][MAX];int n,m,vis[MAX][MAX],ans;int fx[8] = {0,0,-1,1,-1,1,-1,1},fy[8] = {-1,1,0,0,-1,-1,1,1};struct node{ int x,y;};void bfs(int x,int y){ vis[x][y] = 1; queue <node> q; node o; o.x = x,o.y = y; q.push(o); while(!q.empty()){ o = q.front(); q.pop(); for(int i = 0; i < 8; i++){ // 8 个方向 int xx = o.x + fx[i],yy = o.y + fy[i]; if(xx >= 0 && yy >= 0 && xx < n && yy < m && !vis[xx][yy] && s[xx][yy] == '@'){ // 判断是否出界, 是否已经搜索过, 是否为油田 node w; vis[xx][yy] = 1; w.x = xx,w.y = yy; q.push(w); } } }}int main(){ while(~scanf("%d %d",&n,&m),m){ memset(vis,0,sizeof(vis)); for(int i = 0; i < n; i++) scanf("%s",s[i]); ans = 0; for(int i = 0; i < n; i++) for(int j = 0; j < m; j++) if(!vis[i][j] && s[i][j] == '@') ans++,bfs(i,j); // // 第一次搜到 + 1 printf("%d\n",ans); } return 0;}
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- Oil Deposits
- oil deposits
- Oil Deposits
- Oil Deposits
- js刷新页面大全
- 欢迎使用CSDN-markdown编辑器
- Android网络框架之Retrofit + RxJava + OkHttp
- 【Emacs】之 快捷键初识
- iptables防火墙规则的添加、删除、修改、保存
- Oil Deposits
- MaterialDesign-Material Design动画效果(四)
- Unity -- 导航寻路系统
- Java开发一定要知道的日志性能那些事
- 二叉树问题
- arduino引脚图
- Matlab 简单计算PDF和CDF
- 阿里云ubuntu nginx无法访问
- ROS-indigo_stage-simulator