问题大致描述:
有个小偷想要抢银行,可是他希望我们帮助他设计逃跑路线
逃跑过程中有如下规则:
(1)经过的路口不能再次走
(2)每次路口只能选择直行或者右转
问:有多少条路可以让小偷顺利回家
假设地图如下,网格状
假设小偷从(0,0)(左下角)开始逃跑,地图右上角(X,Y)是地图边界 ,(x,y)则是小偷的家
输入:
问题大致描述:
有个小偷想要抢银行,可是他希望我们帮助他设计逃跑路线
逃跑过程中有如下规则:
(1)经过的路口不能再次走
(2)每次路口只能选择直行或者右转
问:有多少条路可以让小偷顺利回家
假设地图如下,网格状
假设小偷从(0,0)(左下角)开始逃跑,地图右上角(X,Y)是地图边界 ,(x,y)则是小偷的家
输入: