蓝桥杯2021模拟赛——跳跃

目录

一、题目描述

↓ 输入描述

↓ 输出描述

↓ 输入输出样例

二、解题思路

       ↓ 明确题意：

       ↓ 最初思路：

       ↓ 最终思路：

三、算法实现

---

一、题目描述

      小蓝在一个 n 行 m列的方格图中玩一个游戏。

     开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3。

    例如，如果当前小蓝在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。

    小蓝最终要走到第 n 行第 m 列。

    在图中，有的位置有奖励，走上去即可获得，有的位置有惩罚，走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值，奖励为正，惩罚为负。

    小蓝希望，从第 1 行第 1列走到第 n 行第 m 列后，总的权值和最大。请问最大是多少？

输入描述

输入的第一行包含两个整数 n,m，表示图的大小。

接下来 n行，每行 m 个整数，表示方格图中每个点的权值。

其中，1 <= n <= 100，−10^4 <=  权值  <=10^4。

输出描述

输出一个整数，表示最大权值和。

输入输出样例

示例 1

输入

<