问一道算法题# JobHunting - 待字闺中
u*e
1 楼
给定1个M*N的矩阵,矩阵由0,1,2,3构成,其中0表示尚未访问到的点,1表示不可访问的
点,仅有一组2,3分别表示起点和终点,2到3的路径指从2只沿水平或竖直方向访问所有
0点并最终到达3点。求给定矩阵的可能路径数。
递归和用队列的方式我想到了,这两个原理是一样的,有什么其他思路么?
点,仅有一组2,3分别表示起点和终点,2到3的路径指从2只沿水平或竖直方向访问所有
0点并最终到达3点。求给定矩阵的可能路径数。
递归和用队列的方式我想到了,这两个原理是一样的,有什么其他思路么?