如果用递归是不是栈溢出了

发布时间：2025-03-29 22:46:51
贴主：ZZ00
热度：3
正在讨论：P3145 - L2-3 迷宫 题目传送门

ZZ00 2025-03-29

遍历地图的时候，如果用递归是不是栈溢出了，改成迭代AC了

(0)

易向晚来适 2025-03-30

回复 @ZZ00 ：对，这道题专门卡了 DFS，因为当地图几乎全是空地时，递归消耗非常大

(0)

易向晚来适 2025-03-30

回复 @ZZ00 ：如果是 C++ 提交就是 MLE，Java 的提交应该是 StackOverflowError 导致的 RE

(0)
Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1