[补题]牛客练习56，迷宫【orz】

先上题： 思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。 可得： 1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。 2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下走过一段，如果向下走过一段，那么走上去没有意义。如果向右走过一段，可以先向左走。 综上所述：        臭牛牛就只能向下和向右，最后才能逃出迷宫

>>阅读原文<<