题目描述:请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)从棋盘左上角出发沿着边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。
注:沿棋盘格之间的边缘线行走
数据范围: 1≤n,m≤8
例如 输入: 2 2
输出:6
这里我想了一个很麻烦的解决方案,以n=4,m=4为例:我将它分成左边和右边
以左边为例:a[0][4]这个地方只有1条线路
a[0][3]这个地方有4条线路,这4个线路经过a[1][3],a[2][3],a[3][3],a[4][3],可以设这四个点都为1
a[0][2]这个地方有10条线路,10条线路由经过a[1][2]的4条线路,a[2][2]的3条线路,a[3][2]的2条线路,a[4][2]的1条线路
a[0][1]这个地方有20条线路,20条线路由经过a[1][1]的10条线路,a[2][1]的6条线路,a[3][1]的3条线路,a[4][1]的1条线路
<