[補題]牛客練習56，迷宮【orz】

先上題： 思路：別被題目下到，其實就是一個dp，首先要對題目進行分析。 可得： 1. 它不會向左走， 因爲向左走後，右邊的格子就空了，那麼就又要向右走，它就在這終老。 2. 不會向上走，因爲向上走，就說明右邊不通，就說明其當前一定是向右走一段後或者向下走過一段，如果向下走過一段，那麼走上去沒有意義。如果向右走過一段，可以先向左走。 綜上所述：        臭牛牛就只能向下和向右，最後才能逃出迷宮

>>阅读原文<<