2541: 路程时间
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：16
题目描述
有nxm大小的网格图，每个格子里有一个整数t，表示经过这个格子所需的时间，现在从网格的左上角出发，到达右下角，行进过程只能向右或向下，找到一条用时最短的路径，把需要的时间输出。（起点和终点的时间也要算在总时间里）
网格图示例：
网格图示例：
输入
第一行两个整数 n 和 m，表示网格图的大小。
第二行到第 n+1 行，每行 m 个整数t，表示经过格子所需要的时间。
第二行到第 n+1 行，每行 m 个整数t，表示经过格子所需要的时间。
输出
一个整数，表示左上角到右下角的最少时间。
样例输入 复制
3 4
1 0 2 3
3 2 2 1
0 1 0 1样例输出 复制
5提示
1≤n,m≤30，0≤t≤3