博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BFS--POJ 1979
阅读量:7115 次
发布时间:2019-06-28

本文共 1404 字,大约阅读时间需要 4 分钟。

此题大意讲的是只能走黑砖,求他所能走的黑砖个数。

这题让我很郁闷,写完了结果各种不对,最后才调试出原来我把行列的数搞反了,千万要细心!

还有

p=que.front();
que.pop();
这段代码只能放在循环内的前面,如若置于后面则还没有搜索完全就很容易跳出。
1 #include
2 #include
3 #include
4 using namespace std; 5 6 char map[21][21]; 7 int m[21][21]; 8 int dir[4][2]={
{
1,0},{-1,0},{
0,1},{
0,-1}}; 9 int row,col; 10 struct point 11 {
12 int x,y; 13 }pp; 14 queue
que; 15 16 int bfs() 17 {
18 int i,dx,dy,step=1; 19 point p,q; 20 while(!que.empty()) 21 {
22 p=que.front(); 23 que.pop(); 24 for(i=0;i<4;i++) 25 {
26 dx=p.x+dir[i][0]; 27 dy=p.y+dir[i][1]; 28 if(dx<0||dx>row-1||dy<0||dy>col-1) 29 continue; 30 if(map[dx][dy]=='.'&&!m[dx][dy]) 31 {
32 m[dx][dy]=1; 33 q.x=dx;q.y=dy; 34 step++; 35 que.push(q); 36 } 37 } 38 } 39 return step; 40 } 41 42 int main() 43 {
44 int i,j; 45 while(cin>>col>>row&&!(row==0&&col==0)) 46 {
47 memset(m,0,sizeof(m)); 48 for(i=0;i
>map[i]; 50 for(i=0;i

只能在各种空间去捕捉她的影子,却又很无奈,希望她好吧。下午去机房吧,忙起来就会忘掉这一切。Fight!

转载于:https://www.cnblogs.com/hankers/archive/2012/02/18/2356730.html

你可能感兴趣的文章
有赞HBase技术实践:读流程解析与优化
查看>>
微软最具价值技术专家:我的16年软件开发经验总结
查看>>
腾讯云+未来高峰对话:智能+时代的创新与探索
查看>>
C# 8中的默认接口方法
查看>>
实现TeX的算法:回首编程技术的过去三十年
查看>>
京东构建了全球最大的Kubernetes集群,没有之一
查看>>
Facebook是如何缩短iOS应用启动时间的
查看>>
又拍云CDN再出力作,三驾马车为视频护航
查看>>
Java RESTful Web Service实战
查看>>
全球首届APMCon,带你给“应用性能”把把脉
查看>>
详解分布式系统本质:“分治”和“冗余”
查看>>
谈谈常见H5制作方法——视频与CSS3
查看>>
[译]Yarn:一个新的JavaScript包管理器
查看>>
用VS2015开发Linux程序详细教程-配置篇
查看>>
实用的IT类网站及工具大集合
查看>>
tomcat的servlet读取请求参数
查看>>
CentOS下jenkins安装与配置
查看>>
首屏渐进式渲染设想
查看>>
web缓存机制
查看>>
yii2项目实战之配置
查看>>