题目描述
果园是 $n \times m$ 的网格,每个格子里有一定数量的果子。小熊猫从左上角出发,每次只能向右或向下走,到达右下角时经过格子的果子全归它。
输出最多能摘到多少果子。
输入格式
第一行,两个整数 $n, m$,用空格分隔。
接下来 $n$ 行,每行 $m$ 个整数,用空格分隔。
输出格式
一行,一个整数,表示最多摘到的果子数。
数据范围
$$1 \le n, m \le 500,\ 1 \le x \le 10^5$$
果园是 $n \times m$ 的网格,每个格子里有一定数量的果子。小熊猫从左上角出发,每次只能向右或向下走,到达右下角时经过格子的果子全归它。
输出最多能摘到多少果子。
第一行,两个整数 $n, m$,用空格分隔。
接下来 $n$ 行,每行 $m$ 个整数,用空格分隔。
一行,一个整数,表示最多摘到的果子数。
3 3 1 3 1 1 5 1 4 2 1
12
2 2 1 2 3 4
8