楼主的问题与帖中的问题的区别是楼主没有指定起点和终点

因此我们还需要枚举起点和终点，将指定起点和终点的路线数加起来才能得到楼主想要嘚结果。

另一个区别是楼主关注的是长方形的点阵，而帖中的问题只是关注了正方形的网格

因此我们要在原算法里增加$1$个参数$m$。

当$m$和$n$嘚小者不超过$10$大者不超过$100$时，可以坐等出解；

当$m$和$n$的小者不超过$20$大者不超过$10000$时，可以躺等出解；

想要更大的$m$和$n$的解就得投胎转世了。