P4013 数字梯形问题

题目描述

给定一个由 $n$ 行数字组成的数字梯形如下图所示。 ![](https://cdn.luogu.com.cn/upload/pic/12216.png) 梯形的第一行有 $m$ 个数字。从梯形的顶部的 $m$ 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则: 1. 从梯形的顶至底的 $m$ 条路径互不相交; 1. 从梯形的顶至底的 $m$ 条路径仅在数字结点处相交; 1. 从梯形的顶至底的 $m$ 条路径允许在数字结点相交或边相交。

输入格式

输出格式

说明/提示

$1\leq m,n \leq 20$