题解 | #矩阵的最小路径和#

#include <iostream>
#include<cmath>
using namespace std;
int p[501][501],d[501][501]={0},n,m;
int main() 
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
      for(int j=0;j<m;j++)
      cin>>p[i][j];
      d[0][0]=p[0][0];
         for(int i=0,j=1;j<m;j++)
      d[i][j]=d[i][j-1]+p[i][j];
      for(int i=1,j=0;i<n;i++)
      d[i][j]=d[i-1][j]+p[i][j];
      for(int i=1;i<n;i++)
       for(int j=1;j<m;j++)
        d[i][j]=min(d[i][j-1],d[i-1][j])+p[i][j];
      cout<<d[n-1][m-1];
      return 0;
}