google foobar题目

同学在google foobar上的一道题， 提交时候一直是400 bad request，估计是超时了，分享给我题目和他的解法，求优化

Prepare the Bunnies' Escape
===========================

You're awfully close to destroying the LAMBCHOPdoomsday device and freeing Commander Lambda's bunny prisoners, but oncethey're free of the prison blocks, the bunnies are going to need to escapeLambda's space station via the escape pods as quickly as possible.Unfortunately, the halls of the space station are a maze of corridors and deadends that will be a deathtrap for the escaping bunnies. Fortunately, CommanderLambda has put you in charge of a remodeling project that will give you theopportunity to make things a little easier for the bunnies. Unfortunately(again), you can't just remove all obstacles between the bunnies and the escapepods - at most you can remove one wall per escape pod path, both to maintainstructural integrity of the station and to avoid arousing Commander Lambda'ssuspicions.

You have maps of parts of the space station, each starting at a prison exit andending at the door to an escape pod. The map is represented as a matrix of 0sand 1s, where

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

               min = Math.min(dfs(nx, ny, allowRemove, visited, maze, len + 1), min);

           }else if(allowRemove){

               min = Math.min(dfs(nx, ny, false, visited, maze, len + 1), min);

           }

           if(min == maze.length + maze[0].length - 1){

               break;

           }

        }

        visited[x][y] = false;

        return min;

    }

第一次听说Foobar，Google了一下感觉赞爆了！

400 bad request好像是foobar的bug...

所以楼主最后做出来了吗？我也在做这题，想请教一下谢谢！

ja0b 发表于 2017-6-17 11:49
所以楼主最后做出来了吗？我也在做这题，想请教一下谢谢！

请问朋友，你做出来了吗？我还在研究这道题。

我也写了这题，用两边BFS，第一遍记录最短，第二遍的时候从终点出发，遇到墙就试图拆

qlwfby 发表于 2017-10-12 04:21
我也写了这题，用两边BFS，第一遍记录最短，第二遍的时候从终点出发，遇到墙就试图拆

请问您能详细说说 从终点出发遇墙则拆的原理吗？