POJ-3984-迷宫最短路径

这篇博客介绍了如何使用BFS解决POJ-3984问题,重点讨论了输出路径的思路,从终点出发找到前驱节点反向输出。博主分享了在实现过程中遇到的两个坑点:一是输出格式要求在逗号和数字间加空格,二是误将字符串与字符相等比较。通过修复这些问题,成功解决了题目。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

>>POJ-3984–传送门<<

最短路径,BFS搜索就OK,主要是怎么输出,一时半会还没想到,因为总是想着怎么记录每一步的下一步,这是一个思维误区。

其实可以反过来考虑,从终点出发一直找前驱结点,然后反向输出,当然了,这样用个栈就可以了。

坑点1

输出每个点的时候,逗号和第二个数字之间要加个空格,比如,应该输出(0, 1)而不是(0,1),于是我第一遍提交的时候说我presentation error,然后我加个空格,反而还WA了,奇怪。

我第一次的代码是这样写的:
cout<<'('<<p.first<<','<< p.second << ')'<<endl;
然后我加了个空格:
cout<<'('<<p.first<<', '<< p.second << ')'<<endl;

!!!!!!
后来发现,是', '出了问题,C++里面", "', ',前面是字符串,后面是个啥?在C/C++里面,''是字符的写法,然而我在一个字符里面写了两个字符。当然就会报错了。

所以,正确的是:
cout<<'('<<p.first<<", "<< p.second << ')'<<endl;

坑点2

其中这道题只有一个test case,直接把结果输出一遍就完事儿了。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值