动态规划——踩盾滑行（最大滑行距离）

踩盾滑行是林克的最爱，作为滑行爱好者，只有高度差的斜坡，无论是草地、雪地、沙地还是空气，林克都可以踩盾滑行。

给定一个有高度差的区域(用二维数组表示）数组的每个数字代表点的高度（如下图），如何求出最长的滑行路径呢？

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
提示：林克可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。

在上面的例子中，最长的滑行路径为25->24->23->22->21->20…->5->4->3->2->1(你看出来了吗?)

输入
输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行，每行有C个整数，代表高度h，0<=h<=10000。

输出
输出最长区域的长度。

输入样例 1

5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
输出样例 1

25

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#define For(a,begin,end)  for(register int a=begin;a<=end;a++)
using namespace std;
struct Mount
{
    int x;
    int y;
    int value;
} mount[1000011];
struct Mount *p=mount;
int high[110][110]={0};
int d[110][110];
int n=0,r,c;
void dp()//dp用于求出此处的最大滑行距离
{   
    for(int i=0;i<n;p++,i++)//n= r*c; 
    {   //边界处理!
        int x=p->x,y=p->y;// 原来的条件 p<=p+n+1;这是必然死循环的！！前后都在一直变化啊！！！
        //一个山的d = 四周比他低的山的d +1 与 其本身初始值  二者中大的那个
        if(x>1)
        {
            if(high[x-1][y] < high[x][y])// up
            d[x][y]=max(d[x][y] , d[x-1][y]+1);
        }
        if(x<r)
        {
            if(high[x+1][y] < high[x][y])//down
            d[x][y]=max(d[x][y] , d[x+1][y]+1);
        }
        if(y>1)
        {
            if(high[x][y-1] < high[x][y])// left
            d[x][y]=max(d[x][y] , d[x][y-1]+1);
        }
        if(y<c)
        {
            if(high[x][y+1] < high[x][y])// right
            d[x][y]=max(d[x][y] , d[x][y+1]+1);
        }
    }    
}
int partition1(struct Mount a[],int i,int j)
{
    struct Mount base=a[i];
    while(i<j)
    {
        while(i<j&&a[j].value>=base.value)
        j--;
        a[i]=a[j];
        while (i<j&&a[i].value<=base.value)
        i++;
        a[j]=a[i];
    }
    a[i]=base;
    return i;
}
void quickSort(struct Mount a[],int low,int high)
{
    if(low<high)
    {
        int m=partition1(a,low,high);//返回一个基准的位置
        quickSort(a,low,m-1);
        quickSort(a,m+1,high);
    }
}
int main()
{
    cin>>r>>c;//row & column
    // memset(d,1,sizeof(d));//d 初始化为 1
    //初始化出错，memset 按照字节 赋值 只能为 0 或 -1
    For(i,1,r)//for(int i=1;i<=r;i++)
        For(j,1,c)//for(int j=1;j<=c;j++)
            d[i][j]=1;
    For(i,1,r)//for(int i=1;i<=r;i++)
        For(j,1,c)//for(int j=1;j<=c;j++)
        {
            cin>>high[i][j];
            mount[n].x=i;
            mount[n].y=j;
            mount[n].value=high[i][j];
            n++;
        }
    /*****排序******/
    //按高度的从小到大排序
    //一个mount的 d 只与比它低的山有关
    quickSort(mount,0,n-1);//n -> r*c+1
    p=mount;
    dp();
    int max1=1;
    For(i,1,r)//for(int i=1;i<=r;i++)
        For(j,1,c)//for(int j=1;j<=c;j++)
        max1= max(d[i][j],max1);
    cout<<max1;
    return 0;
}

错误 ↓
for(;p<=p+n+1;p++)
memset(d,1,sizeof(d));