lydrainbowcat / tedukuri

《算法竞赛进阶指南》资源社区
2.35k stars 601 forks source link

关于 0x25 中例题 Bloxorz 的标程错误问题 #97

Open XiongDiNanDang opened 1 month ago

XiongDiNanDang commented 1 month ago

AcWing 中对该题的题目描述,以及书上印的简化版题意里都没有说过游戏地图的最边上一圈都是禁地(#),但是书上给出的程序并没有判断横躺的时候箱子右部的,和纵躺的时候箱子下部的地图边界判断,导致箱子可以超出边界躺着进行滚动。错误数据如下:

输入:

4 5
###OE
####E
####E
X...E
0 0

输出:

7

答案:

Impossible
tabbbbbb commented 1 month ago
    您好,您的邮件已收到,谢谢!