这题是一道dp的水题,类似于数塔,从右向左倒着加上去,找到最小值,然后在从左到右输出路径。
#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#include"string"#include"cmath"#include"queue"#include"stack"#include"map"using namespace std;const int mx=105;const int inf=1000000;int n,m;int maze[mx][mx];int MIN(int a,int b,int c){ int d=a =1;j--) { for(i=0;i