#P2051. Power收集
Power收集
题目描述
可以把游戏界面理解成一个 行 列的棋盘,有 个格子上有 点,其价值为 。
初始小核桃可以选择在第一行的任意一个格子出发,每秒他必须下移一格。
小核桃具有一个左右移动的速度 ,可以使他每秒向左或右移动至多 格,也可以不移动,并且不能折返。移动可视为瞬间完成,不经过路途上的点,只能获得目标格子的 P 点。
求最终她能获得的 POWER 值最大是多少?
输入格式
第一行四个数字,。
接下来 行每行 个数字 ,代表第 行第 列有一个 为 的 P 点,数据保证一个格子上最多只有 个 P 点。
输出格式
一个数字
样例 #1
样例输入 #1
3 3 4 1
1 1 3
1 2 1
2 2 3
3 3 3
样例输出 #1
9
提示
对于 的测试点,。
对于 的测试点,。
, 均为整数。