最高分数:$600$ 积分
他们的起始位置是左上角的单元格,目标位置是右下角的单元格。
有些牢房设有纪念品商店。第$i$行第$j$列有$a_{i, j}$纪念品。
一次移动,他们可以向左、向右、向下和向上移动单元格。
但他们的时间很少,所以他们只能移动 $H+W-2$ 次。
他们想尽可能多地购买纪念品,但他们没有电脑,所以他们无法获得最大数量的纪念品。
编写一个程序并计算他们可以获得的最大纪念品,并帮助他们。
问题陈述
Sigma 和他的兄弟 Sugim 在 $H \times W$ 网格中。他们想买一些纪念品。他们的起始位置是左上角的单元格,目标位置是右下角的单元格。
有些牢房设有纪念品商店。第$i$行第$j$列有$a_{i, j}$纪念品。
一次移动,他们可以向左、向右、向下和向上移动单元格。
但他们的时间很少,所以他们只能移动 $H+W-2$ 次。
他们想尽可能多地购买纪念品,但他们没有电脑,所以他们无法获得最大数量的纪念品。
编写一个程序并计算他们可以获得的最大纪念品,并帮助他们。