P1202 名聚四海
名聚四海
题目描述
在著名的四海古城,每天游客都络绎不绝。四海城由 条横向街道和 条纵向街道构成,将城市划分为 个街区。城市的参观入口修筑在城市的最西南角的街区,所有游客需要从城市最西南角的起点出发,前往最东北角的出口街区进行游览。游客每一步只能向东或向北移动一个街区的距离。

现在,四海城的文旅局正在制定旅游手册,他们想要计算出,游客们总共有多少种不同的路径可以到达出口?
在著名的四海古城,每天游客都络绎不绝。四海城由 m 条横向街道和 n 条纵向街道构成,将城市划分为 (m+1)×(n+1) 个街区。城市的参观入口修筑在城市的最西南角的街区,所有游客需要从城市最西南角的起点出发,前往最东北角的出口街区进行游览。游客每一步只能向东或向北移动一个街区的距离。

现在,四海城的文旅局正在制定旅游手册,他们想要计算出,游客们总共有多少种不同的路径可以到达出口?