probloys 2017-04-19 12:02
浏览 2203

穿越m*n的矩阵方格,每个方格有一个非负代价,求穿越该方格最小代价

探险者来到一个神奇方格空间,共有N*M个方格按N行M列的形式摆在平面上每个方格上有一个数字,表示对应的伤害值。为了穿越这个方格空间,探险者必须从第一行第一列的方格走到第N行第M列的方格。探险者可以沿着相邻的方格移动,每当移动到其中的一个方格,将受到该方格上对应数字的伤害值。问探险者要完成穿越受到的最小伤害是多少?
input: 第一行输入两个整数N(2<=N<=200),M(2<=M<=200)。
接下来有N行,每行有M个数字Aij(0<=Aij<=1000),表示对应方格上的数字。
其中第一行第一列上方格的数字始终为0。
output:输出一个数,表示完成穿越受到的最小伤害。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 MATLAB yalmip 可转移负荷的简单建模出错,如何解决?
    • ¥15 数学的三元一次方程求解
    • ¥20 iqoo11 如何下载安装工程模式
    • ¥15 本题的答案是不是有问题
    • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
    • ¥15 C++使用Gunplot
    • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
    • ¥15 matlab数字图像处理频率域滤波
    • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
    • ¥15 ELGamal和paillier计算效率谁快?