使用VS调试高效修改代码(poj 3984为例)
2016-03-06 17:21
323 查看
POJ 3984 迷宫问题(BFS:迷宫最短路径且输出路径)http://poj.org/problem?id=3984
这一题是非常简单的BFS搜索输出路径问题,首先做这道题不是为了解决这道题而进行的练习,而是对CSDN博主focus_best所写程序的小修改。在修改后遇到的小问题使用调试功能迅速排错。
focus_best原程序如下:
博主提到也可以在Node中加一个int pre属性,然后做一个全局的nodes,就不用pre[][]数组了.那么实现以下好了。
1.首先,博主用到了另外的一个pre[][]数组,我尝试用pre属性改写;
2.其次,博主输出路径用到的事栈倒序存储并输出,我尝试用递归调用函数的方法缩减代码量。
为了实现pre的属性,queue类型不容易访问层次之间的关系,那不如直接手写queue吧。
修改后代码如下:
一遍修改完后,直接收到WA,在print函数下断点(F9),看一下BFS返回的pos有没有问题,能一定程度的说明BFS是否正确。F5调试输入样例后,程序pause在print位置。看到pos=17,但跟进一步,发现Q[pos].p = 0。说明BFS的确有问题。
之后查看了一下Q中存储了那些状态,既然Q这么重要,直接给加个监视吧。
额,pos = 17根本没有进行赋值嘛,⊙﹏⊙b汗。立马观察BFS return语句想也没想改成了 return tail – 1。结果。。。gg
怎么终点成了<0,4>了。额(⊙o⊙)…。
认真查一下BFS()函数,感觉应该没问题。在return 语句那里下个断点好了,是nr == 4, nc == 4么?
傻到要命啊,tail = 17时到达<4,4>不假,先赋值一下Q[17]啊!!!!!
少一个初始点,这个。。。print()条件应该是pos啦。最后AC。
这一题是非常简单的BFS搜索输出路径问题,首先做这道题不是为了解决这道题而进行的练习,而是对CSDN博主focus_best所写程序的小修改。在修改后遇到的小问题使用调试功能迅速排错。
focus_best原程序如下:
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<stack> using namespace std; int maze[10][10]; int vis[10][10],dist[10][10]; int dr[]={-1,1,0,0};//上,下,左,右 int dc[]={0,0,-1,1}; struct Node { int r,c;//也可以在Node中加一个int pre属性,然后做一个全局的nodes,就不用pre[][]数组了. Node(int r,int c):r(r),c(c){} Node(){} }pre[10][10]; queue<Node> Q; void BFS() { while(!Q.empty()) Q.pop(); memset(vis,0,sizeof(vis)); dist[0][0]=0; vis[0][0]=1; Q.push(Node(0,0)); while(!Q.empty()) { Node node=Q.front();Q.pop(); int r=node.r,c=node.c; for(int d=0;d<4;d++) { int nr=r+dr[d]; int nc=c+dc[d]; if(nr>=0&&nr<5&&nc>=0&&nc<5&&vis[nr][nc]==0&&maze[nr][nc]==0) { vis[nr][nc]=1; Q.push(Node(nr,nc)); dist[nr][nc]=1+dist[r][c]; pre[nr][nc]=Node(r,c); if(nr==4&&nc==4) return ; } } } } int main() { for(int i=0;i<5;i++) for(int j=0;j<5;j++) scanf("%d",&maze[i][j]); BFS(); stack<Node> S; int cur_r=4,cur_c=4; while(true) { S.push(Node(cur_r,cur_c)); if(cur_r==0&&cur_c==0) break; int r=cur_r,c=cur_c; cur_r=pre[r][c].r; cur_c=pre[r][c].c; } while(!S.empty()) { Node node=S.top(); S.pop(); printf("(%d, %d)\n",node.r,node.c); } return 0; }
博主提到也可以在Node中加一个int pre属性,然后做一个全局的nodes,就不用pre[][]数组了.那么实现以下好了。
1.首先,博主用到了另外的一个pre[][]数组,我尝试用pre属性改写;
2.其次,博主输出路径用到的事栈倒序存储并输出,我尝试用递归调用函数的方法缩减代码量。
为了实现pre的属性,queue类型不容易访问层次之间的关系,那不如直接手写queue吧。
修改后代码如下:
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<stack> using namespace std; int maze[10][10]; int vis[10][10],dist[10][10]; int dr[]={-1,1,0,0};//上,下,左,右 int dc[]={0,0,-1,1}; struct Node { int r,c,p;// Node中加一个int pre属性 Node(int r,int c,int p):r(r),c(c),p(p){} Node(){} }Q[10001]; int BFS() { memset(vis,0,sizeof(vis)); dist[0][0]=0; vis[0][0]=1; int front = 0, tail = 1; Q[front] = (Node(0,0,-1)); while(front < tail) { Node node=Q[front]; int r=node.r,c=node.c; for(int d=0;d<4;d++) { int nr=r+dr[d]; int nc=c+dc[d]; if(nr>=0&&nr<5&&nc>=0&&nc<5&&vis[nr][nc]==0&&maze[nr][nc]==0) { vis[nr][nc]=1; // No.1//i f(nr==4&&nc==4) return tail ;最初代码return写到了这个位置,导致WA //No.2//if(nr==4&&nc==4) return tail -1; 再之后改成了tail – 1,仍然WA Q[tail++] = Node(nr,nc,front); if(nr==4&&nc==4) return tail -1; dist[nr][nc]=1+dist[r][c]; } } front++; } return -1; } void print(int pos) { if (pos != -1)//No.3 起初判断的是pre,WA { print(Q[pos].p); printf("(%d, %d)\n",Q[pos].r,Q[pos].c); } } int main() { for(int i=0;i<5;i++) for(int j=0;j<5;j++) scanf("%d",&maze[i][j]); int pos = BFS(); print(pos); /* stack<Node> S; int cur_r=4,cur_c=4; while(true) { S.push(Node(cur_r,cur_c)); if(cur_r==0&&cur_c==0) break; int r=cur_r,c=cur_c; cur_r=pre[r][c].r; cur_c=pre[r][c].c; } while(!S.empty()) { Node node=S.top(); S.pop(); printf("(%d, %d)\n",node.r,node.c); } */ return 0; }
一遍修改完后,直接收到WA,在print函数下断点(F9),看一下BFS返回的pos有没有问题,能一定程度的说明BFS是否正确。F5调试输入样例后,程序pause在print位置。看到pos=17,但跟进一步,发现Q[pos].p = 0。说明BFS的确有问题。
之后查看了一下Q中存储了那些状态,既然Q这么重要,直接给加个监视吧。
额,pos = 17根本没有进行赋值嘛,⊙﹏⊙b汗。立马观察BFS return语句想也没想改成了 return tail – 1。结果。。。gg
怎么终点成了<0,4>了。额(⊙o⊙)…。
认真查一下BFS()函数,感觉应该没问题。在return 语句那里下个断点好了,是nr == 4, nc == 4么?
傻到要命啊,tail = 17时到达<4,4>不假,先赋值一下Q[17]啊!!!!!
少一个初始点,这个。。。print()条件应该是pos啦。最后AC。
相关文章推荐
- Linux 自检和 SystemTap
- Python 七步捉虫法
- 路由器的配置与调试
- 对于技术人员的出现了运行时间错误,是否要进行调试的解决方法
- 讲解WordPress开发中一些常用的debug技巧
- JavaScript程序设计之JS调试
- 可以用来调试JavaScript错误的解决方案
- 如何调试异步加载页面里包含的js文件
- jQuery下的Ajax调试步骤
- 调试一段PHP程序时遇到的三个问题
- JavaScript高级程序设计 错误处理与调试学习笔记
- Javascript调试脚本的经验之谈第1/2页
- 在IE,Firefox,Safari,Chrome,Opera浏览器上调试javascript
- Android App调试内存泄露之Cursor篇
- Lua的编译、执行和调试技术介绍
- 10个调试和排错的小建议
- 调试PHP程序的多种方法介绍
- PHP调试函数和日志记录函数分享
- PHP调试的强悍利器之PHPDBG
- Visual Studio调试技巧汇总