在图中，要从X走到Y，沿着黑线走，最短路径共有几种走法
展开全部
更正一下
是34种
如果中间部分相连就是70种，但是由于中间不相连，所以前四步不能走有两横两纵，只能是三横一纵或是三纵一横，因此70种要减去9*9=36种（九是从第一步走到中间再从中间走到终点的总步数）
也可以分解为先走到第二横行的第三个点或是第二纵行的第三个点再走到终点，共有4*4+4*4=32，还要加上前四步走横或纵这两种，所以共有32+2=34步
是34种
如果中间部分相连就是70种，但是由于中间不相连，所以前四步不能走有两横两纵，只能是三横一纵或是三纵一横，因此70种要减去9*9=36种（九是从第一步走到中间再从中间走到终点的总步数）
也可以分解为先走到第二横行的第三个点或是第二纵行的第三个点再走到终点，共有4*4+4*4=32，还要加上前四步走横或纵这两种，所以共有32+2=34步
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
