标签： path count
如何计算N维网格中两点之间的路径数？
我知道这可以使用公式（x'+ y'）C（x'）在NxN网格中完成，其中x'和y'是两点的x和y坐标之间的差异。
我对将上述公式扩展到更高维度感兴趣。
答案 0 :(得分：0)
对于两个维度，请阅读加泰罗尼亚语数字（http://en.wikipedia.org/wiki/Catalan_number）。请注意，该公式假定为单调路径。