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

Question

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