编程题
### 问题描述 给定一个 $n \times m$ 的迷宫,每个格子内都有一个整数。你需要从迷宫的左上角出发,到达右下角,且只能向下或向右移动。你需要找出一条路径,使得沿途经过的格子的数值之和最大。数值的累加规则如下: 如果走到一个正整数格子,就直接将该数值加到总和中。 如果走到一个负数格子(负数的绝对值大于 $0$ 且小于 $10$),该负数不加入总和。但是,如果下一个格子是正数,则将这个正数乘以 $\frac{\text{前一个负数的绝对值}}{10}$ 再加到总和中。 ### 输入格式 输入的第一行包含两个整数 $n$ 和 $m$($n, m \leq 100$),表示迷宫的行数和列数。 接下来的 $n$ 行,每行 $m$ 个整数,表示迷宫中每个格子的数值。 ### 输出格式 输出一个整数,表示能得到的最大数值总和。(结果保留两位小数) ### 样例输入 ```text 3 3 1 -2 3 -3 4 -1 2 1 5 ``` ### 样例输出 ```text 8.20 ``` ### 说明 在上述样例中,一条可能的最大值路径是:$1 \rightarrow -3 \rightarrow 4 \rightarrow 1 \rightarrow 5$。计算得到的总和是 $1+4\times 0.3+1+5=8.20$。 ### 评测数据规模 对于 $50$% 的评测数据,迷宫的大小不超过 $10 \times 10$。 对于 $100$% 的评测数据,迷宫的大小不超过 $10^3 \times 10^3$。
查看答案
赣ICP备20007335号-2