为什么maze有些人只能过16个case？

看到论坛里有好多人说maze只过了16case，所以很慌，想请各位大神分析下原因。

我用了DFS 然后是用int数组，其实就是地里的答案。但看到很多没过的和我思路一样。
现在自己想到没过的原因有两个
1.是不是因为最后把经过的path更改了，所以test算错。如果我copy一个新的matrix，然后只在新的matrix做改动，会不会就解决问题了？
2. 是不是可以有八个方向，而不是只有四个方向？


先谢谢各位。
.1point3acres

这道题是四个方向，把经过的path更改了我应该试过没问题。但是bfs时注意更改的时机，是放入队列就更改，不能取出的时候才更改。

补充内容 (2016-2-26 13:21):
DFS感觉按照套路写都能过

补充内容 (2016-2-26 13:25):
dfs感觉不用int数组存也可以，dfs每次recursion时只要知道传入的坐标就行。但是bfs要存在队列里，所以用一个int数组或者新建一个Point类来存。

补充内容 (2016-2-26 13:25):
希望没有误导楼主

补充内容 (2016-2-26 13:28):
然后注意一些corner case吧，矩阵为空，矩阵行为0，列为0，其实位置为9，起始位置为0等等

补充内容 (2016-2-26 13:30):
祝楼主顺利，早日offer，offer多多

一岁上山采药 发表于 2016-2-26 13:20
这道题是四个方向，把经过的path更改了我应该试过没问题。但是bfs时注意更改的时机，是放入队列就更改，不 ...

好的谢谢，看到好几个用dfs只过了16case的人了

一岁上山采药 发表于 2016-2-26 13:20
这道题是四个方向，把经过的path更改了我应该试过没问题。但是bfs时注意更改的时机，是放入队列就更改，不 ...

谢谢！我自己试了几个test case都可以过。。明天就面了，希望能过。

个人觉得可能确实corner case的关系会比较大 上面的同学说的还蛮详细的
另外我自己写OA的时候 是四个方向，而且我也是直接改了matrix的内容没有copy dfs case也都过了