一个象棋走格的问题
很简单,如下:设一个n*m格(n,m输入),左上角为(0,0)为卒起点,右下角(n,m)为卒终点。现在除起点和终点外任一点x,y(x,y输入)放一个马,按象棋规则,马所能到达的格子以及自身一共9格为控制点。卒现在只能向下或向右,问有多少种路径可以到达终点。
例:输入6 6 3 2 /* n m x y */
输出17
请给下代码
----------------解决方案--------------------------------------------------------