3546: 找路径积
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：6
题目描述
给定一个 m × n 的二维网格，每个格子中有一个正整数。你从左上角 (0, 0) 出发，只能向右或向下移动，最终到达右下角 (m-1, n-1)。请你找出所有从起点到终点的路径中，经过数字乘积最小的一条路径，并返回该乘积。
输入
第一行两个整数 m 和 n，表示网格的行数和列数（1 ≤ m, n ≤ 10）
输出
接下来 m 行，每行包含 n 个整数，表示网格中的数字
样例输入 复制
2 2
1 2
3 4样例输出 复制
8