寻宝路线

思路：动态规划，一个点的情况由上面一个点和左边点的情况递推得来。

w[i][j]表示点(i,j)宝贝的最大值 w[i][j]=max(w[i-1][j]+maze[i][j],w[i][j-1]+maze[i][j]);

 v[i][j]表示走到点(i,j)一共有v[i][j]种方法。

#include 
#include
using namespace std;
int dir[2][2]={{0,-1},{-1,0}};
int main()
{
    int m,n;
    cin>>m>>n;
    int maze[m][n];
    int w[m][n];
    int v[m][n];
    memset(w,0,sizeof(w));
    memset(v,0,sizeof(v));
    for(int i=0;i>maze[i][j];
        }
    }
    w[0][0]=maze[0][0];
    v[0][0]=1;
    for(int i=0;i=0&&x1=0&&y1=0&&x2=0&&y2(w[x2][y2]+maze[i][j]))
                    v[i][j]=v[x1][y1];
                else  if((w[x1][y1]+maze[i][j])<(w[x2][y2]+maze[i][j]))
                    v[i][j]=v[x2][y2];
                else v[i][j]=v[x1][y1]+v[x2][y2];
            }
            else if((x1>=0&&x1=0&&y1=m||y2<0||y2>=n)) //（x1,y1)在范围内，(x2,y2)不在范围内
            {
                w[i][j]=w[x1][y1]+maze[i][j];
                v[i][j]=v[x1][y1];
            }
            else if((x1<0||x1>=m||y1<0||y1>=n)&&(x2>=0&&x2=0&&y2