FZU 1408 位图(宽度优先搜索)
来源:互联网 发布:手机淘宝联盟推广教程 编辑:程序博客网 时间:2024/06/12 21:38
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108598#problem/F
代码:(细节决定成败)
#include<cstdio>#include<cstring>#include<iostream>#include<queue>#define inf 0x3f3f3f3fusing namespace std;struct node{ int x; int y; int step;} p,t;int n,m;int dir[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};int a[200][200];queue<node>q;void bfs(){ while(!q.empty()) { p=q.front(); q.pop(); t.step=p.step+1; for(int i=0; i<4; i++) { t.x=p.x+dir[i][0]; t.y=p.y+dir[i][1]; if(t.x>=0&&t.x<n&&t.y>=0&&t.y<m) { if(a[t.x][t.y]==-1) { a[t.x][t.y]=t.step; q.push(t);//在这里还是要把找到的点入队列的因为可能有的0点距离一点的距离不为一 } } } }}int main(){ while(~scanf("%d %d",&n,&m)) { char num;//这里为什么用char,等会你就知道了。。 for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { cin>>num;//或许在这里你已经知道了为什么num用char输入了 a[i][j]=-1;//先把每个点初始化为-1 if(num=='1')//把每个1点变为0点 { t.x=i,t.y=j;t.step=0;//把1点入队列 q.push(t); a[i][j]=0; } } } bfs(); for(int i=0; i<n; i++) { for(int j=0; j<m-1; j++) { printf("%d ",a[i][j]); } printf("%d\n",a[i][m-1]); } } return 0;}
刚开始是从0找1,TLE,后来发现题里用这么一句话:且该位图中至少含有一个白色的像素。
000 从0找1只能找到这个0的答案。这种情况找9次。
000 从1找0能确定1附近的答案。这种情况找5次。
001
0 0
- FZU 1408 位图(宽度优先搜索)
- FZU 1408 位图(宽度优先搜索)
- coj1224(宽度优先搜索)
- 宽度优先搜索(BFS)
- BFS(宽度优先搜索)
- 宽度优先搜索(BFS)
- FZU 1301 Matrix(深度优先搜索)
- 宽度优先搜索练习(一)
- 宽度优先搜索练习(二)
- 宽度优先搜索练习(三)
- poj 3278(bfs宽度优先搜索)
- 图论(四)宽度优先搜索BFS
- 宽度优先搜索(记录路径)
- 广度(宽度)优先搜索:队列
- 宽度优先搜索 BFS
- 宽度优先搜索BFS
- 宽度优先搜索
- 宽度优先搜索图
- java active object 并发模式
- Hibernate的查询 标准(Criteria)查询 分页、单个记录、排序
- springmvc学习笔记(1)-框架原理和入门配置
- 禁止手机APP屏幕切换的实现
- 存储管理之页式、段式、段页式存储
- FZU 1408 位图(宽度优先搜索)
- 3306: 树|树链剖分
- 【项目经验】navicat工具 SQLServer数据库迁移MySQL
- VM性能调优监控工具jps、jstack、jmap、jhat、jstat、hprof使用详解 - 实例分析
- Convex hull trick算法介绍
- 5-33 有理数加法
- HTTP头部详解
- Codeforces A. Orchestra
- Redis入门很简单之五【Jedis和Spring的整合】