13307130444_WANGDONGXU_assignment2

我没有运行你的代码。但是看起来你 **似乎**  有两个问题
1.   mark[][] 确定对么？  不只要记录有没有到达过当前格。还要记录是否有key mark[N][M][2] 最后一维，标记到当前格子的时候有没有钥匙。
2.   你是用栈模拟的深度优先搜索，而且似乎遍历了所有情况。
这道题目要最短路径，所以最好用广度优先搜索。找到答案就算法就可以停下来了。