社区讨论
hack*2，hack 李煜东&第一篇的题解思路及代码
UVA589Pushing Boxes参与者 13已保存回复 27
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 27 条
- 当前快照
- 1 份
- 快照标识符
- @lobdvcax
- 此快照首次捕获于
- 2023/10/29 19:24 2 年前
- 此快照最后确认于
- 2023/11/04 01:04 2 年前
CPP
input:
6 9
T......##
#..##...#
#.###....
#.####...
.......BS
#..####..
0 0
output:
Maze #1
WWWWWWswNNNNenW
错误的output:
CPPMaze #1
swNenWswNNenWswNenWWWWW
上面数据 hack 思路是，让一开始往上推箱子的代码转很多个弯，就比直接往左边推劣了，而最后答案状态都必须是 (1,1,人在箱子右边)。
第一篇题解输出也错了。
所以李煜东书上 p119 的所谓「在第二次访问某个状态时，箱子移动的步数一定比第一次多（请读者仔细思考为什么带有 dir 的状态就满足这个性质）」 纯属无稽之谈。第二次访问不仅箱子移动的步数可以和第一次一样，人走的步数还可以更少。
第二篇题解用的也是 李煜东 的思路，但是这个数据对了，我想大概是他常数数组第一个不是把箱子向上推。
目前只有最后两篇 spfa 思路的题解是靠谱的。
建议撤下前两篇。
希望大家引以为戒，审视题解，多加思考。
回复
共 27 条回复，欢迎继续交流。
正在加载回复...