每步只能走1个、2个或3个长度单位（可以转弯），走最短路线从A到B共有？种不同走法？（备注：方格图为4×4是，方格图的左下角顶点为A点，右上角顶点为B点，如果不清楚的话请来问我，谢谢哟~~）
从A到中间一排各红点的走法分别是1、4、6、4、1﹙杨辉三角的第四排﹚，而从这些点到B是同样多走法，∴A到B的走法共1²+4²+6²+4²+1²＝70种。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2013-01-31
70种
1 5 15 35 70
1 4 10 20 35
1 3 6 10 15
1 2 3 4 5
1 1 1 1 1
所以共70种
1 5 15 35 70
1 4 10 20 35
1 3 6 10 15
1 2 3 4 5
1 1 1 1 1
所以共70种
