作业帮 > 数学 > 作业

如图3*4长方形,A到B,最短走法有几种

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 03:39:41
如图3*4长方形,A到B,最短走法有几种

走线段,涂黑的二个矩形的四个边不能走,AB分别为左下顶点和右上顶点,求给出算法   
这样走的话应该有21种走法
再问: 没公式 答案也不对
再答: 那可能是我理解有问题,你在详细描述一下,是涂黑的二个矩形的四个边不能走还是涂黑的二个矩形的八个边都不能走?
再问: 一共八个边 二个涂黑的四个边
再答: 我说说我的方法,先看一个简单的,要到D点的之前要么经过B点,要么经过C点,那么到D点的走法就是到B,C点走法之和,第一个图上的数字就是到各个点的走法,我又算了一遍,还是21