简单bfs集锦
来源:互联网 发布:js如何获取父节点 编辑:程序博客网 时间:2024/04/23 14:00
学习.
第一次写博客非常开心了!!
作为一个蒟蒻感觉oi之路非常艰辛…
参加了noip2017,成绩出来不想说话…
老李安慰(?)我们说反正这次去只是体验一下见见题,可是听说同级林荫神犇400+!!!
真难受啊真难受…
于是打算好好学习,不想小哥哥了,不想了不想了。
这周状态异常良好,第一次上课认认真真听完了所有老李讲的东西(啊别打我啊别打我
bfs非常顺手,连着刷了10+道题
好像上周谁发空间说细胞很难于是试了一下,五分钟一次过。
以此纪念我爱的bfs。
#include<bits/stdc++.h>#define up(i,m,n) for(int i=m;i<n;i++) using namespace std;const int zl[4][2]={{0,1},{0,-1},{1,0},{-1,0}};const int maxn=105,maxm=10005;int xqd,yqd,xzd,yzd,n,m; char maze[maxn][maxn];struct node{ int x,y,s; node():x(),y(),s(){} node(const int x,const int y,const int s): x(x),y(y),s(s){}};node q[maxm];void bfs(){ int head=0,tail=1; q[tail]=node(xqd,yqd,0); maze[xqd][yqd]='#'; while(head<tail){ head++; node b=q[head]; up(i,0,4){ int xx=b.x+zl[i][0],yy=b.y+zl[i][1]; if(xx>=0&&xx<m&&yy>=0&&yy<n&&maze[xx][yy]!='#'){ q[++tail]=node(xx,yy,b.s+1); maze[xx][yy]='#'; } if(xx==xzd&&yy==yzd){ printf("%d",q[tail].s); return ; } } }}int main(){ cin>>m>>n; up(i,0,m) scanf("%s",maze[i]); up(i,0,m) up(j,0,n){ if(maze[i][j]=='S'){ xqd=i;yqd=j; } if(maze[i][j]=='T'){ xzd=i;yzd=j; } } bfs(); return 0;}
走出迷宫
最简单的迷宫问题,关于最短路径。
#include<cstdio>#include<iostream>using namespace std;int zl[4][2]={{0,-1},{0,1},{1,0},{-1,0}};char cell[105][105];int q1[100],q2[100],num=0,n,m;void bfs(int w,int z){ int head=0,tail=1; q1[tail]=w; q2[tail]=z; cell[w][z]='0'; num++; while(head<tail){ head++; int x=q1[head],y=q2[head]; for(int i=0;i<4;i++){ int xx=x+zl[i][0],yy=y+zl[i][1]; if(xx>=0&&xx<m&&yy>=0&&yy<n&&cell[xx][yy]!='0'){ tail++; q1[tail]=xx; q2[tail]=yy; cell[xx][yy]='0'; } } }}int main(){ cin>>m>>n; for(int i=0;i<m;i++) scanf("%s",cell[i]); for(int i=0;i<m;i++) for(int j=0;j<n;j++) if(cell[i][j]!='0') bfs(i,j); printf("%d",num);}
细胞
嘻嘻。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=105,maxm=100005;const int zl[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};char maze[maxn][maxn][maxn];int m,n,h,xzd,yzd,zzd,zqd,xqd,yqd;struct node{ int x,y,z,s; node():x(),y(),z(),s(){} node(const int x,const int y,const int z,const int s): x(x),y(y),z(z),s(s){}};node q[maxm]; void bfs(int x,int y,int z){ int head=0,tail=1; q[tail]=node(x,y,z,0); maze[z][x][y]='#'; while(head<tail){ head++; node b=q[head]; for(int i=0;i<6;i++){ int xx=b.x+zl[i][0],yy=b.y+zl[i][1],zz=b.z+zl[i][2]; if(xx>=1&&xx<=m&&yy>=0&&yy<n&&zz>=1&&zz<=h &&maze[zz][xx][yy]!='#'){ maze[zz][xx][yy]='#'; q[++tail]=node(xx,yy,zz,b.s+1); } if(xx==xzd&&yy==yzd&&zz==zzd){ printf("Escaped in %d minute(s).\n",q[tail].s); return ; } } } printf("Trapped!\n");}int main(){ while(cin>>h>>m>>n){ if(!m&&!n&&!h) break; for(int i=1;i<=h;i++) for(int j=1;j<=m;j++) scanf("%s",maze[i][j]); for(int i=1;i<=h;i++) for(int j=1;j<=m;j++) for(int k=0;k<n;k++){ if(maze[i][j][k]=='S'){ zqd=i;xqd=j;yqd=k; } if(maze[i][j][k]=='E'){ zzd=i;xzd=j;yzd=k; } } bfs(xqd,yqd,zqd); } return 0;}
Dungeon Master
一个三维迷宫,一开始运行全都是trapped,neng死没找到错,后来发现字符串都是从0开始读入的啊..记住了记住了!!
其他的没什么意思,感觉都差不多,那就这样吧嘿嘿嘿。
写博客真好玩..
2017.11.26
阅读全文
0 0
- 简单bfs集锦
- bfs题目集锦
- 简单bfs
- 简单bfs
- 简单命令集锦
- 简单排序集锦
- 蓝桥杯---简单试题集锦
- poj 3626 简单bfs
- poj 3126 简单bfs
- poj 3278 简单bfs
- 简单bfs 广度搜索
- POJ2243 简单BFS
- hdu1372-简单的BfS
- HDU 1242 简单bfs
- hdu2612简单BFS
- hdu1372 简单bfs
- hdu1175 暴力简单bfs
- 简单bfs-hdoj1253
- 数据链路层——局域网扩展
- 不忘初心,继续前进
- QLabel和QTimer之滚动字幕完善
- [博客搬迁]本博客搬迁至Hexo独立博客+Coding Pages
- mvc 利用form表单文件上传
- 简单bfs集锦
- Android视频播放器
- UE4蓝图节点翻译---Add Pawn Sensing Component
- 决策树算法简介
- 油腻代码大叔与蝴蝶效应
- Linux部署dubbo流程介绍
- 一个PHP文件搞定支付宝系列之手机网站支付(兼容微信浏览器)
- 58. Length of Last Word
- 7.3 计算两整数的最大值,