D-Palace_2022年“蓝桥杯”上海理工大学校选赛（重现赛）(重现赛)

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在一个 $n\times m$ 大小的宫殿里面，每个坐标点 $(i,j)(i\in[1,n],j\in[1,m])$ 处都有一件价值为 $w_{ij}$ 的物品。

现在小明站在起点 $(1,1)$ 位置，他想走到目标点 $(n,m)$ 处，规定小明每次只能向下或者向右移动（不限移动次数）。

问：小明从起点移动到目标点时总共可以拿走最多多少价值的物品，并输出该价值的大小。

第 $1$ 行输入两个正整数 $n$ 和 $m$ ，表示宫殿的大小 $(1 \leq n,m\leq 100)$ 。

第 $2-n+1$ 行每行输入 $m$ 个正整数 $w_{ij}(1\leq i\leq n,1\leq j\leq m)$ ，输入数据之间用空格隔开， $w_{ij}$ 表示坐标 $(i,j)$ 处的物品价值 $(1\leq w_{ij}\leq 10^4)$ 。

输出答案。

示例1

复制

复制