skiing 暴力搜索 + 动态规划

我的代码上去就是 直接纯粹的  暴力  .   居然没有超时   200ms  可能数据比较小   一会在优化

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<limits.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int n,m,a[][],visited[][],b[][]={,-,,,-,,,},minn;
void DFS(int y,int x,int now)
{
    for(int i=;i<;i++)
    {
        int x1=x+b[i][],y1=y+b[i][];
        if(x1>=&&x1<m&&y1>=&&y1<n&&!visited[y1][x1]&&a[y1][x1]<a[y][x])
        {
            now++;
            if(now>minn)
                minn=now;
            visited[y1][x1]=;
            DFS(y1,x1,now);
            visited[y1][x1]=;
            now--;
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        for(int i=;i<n;i++)
            for(int j=;j<n;j++)
            scanf("%d",&a[i][j]);
        minn=;
        for(int i=;i<n;i++)
            for(int j=;j<m;j++)
            {
                memset(visited,,sizeof(visited));
                visited[i][j]=;
                DFS(i,j,);
            }
        printf("%d\n",minn);
    }
}

下面附上 动态规划的 解法     这个 动态规划  是一种  人人为我 ， 的思想  ，  先根据 高度进行从小到的 排序  然后 然后从 第二小的 开始  检查 周围是否 有比他 还小的  ，  如果有的话 ， 将周围的 +1 个 自身相比 取最大值  ，   废话少说  放码过来

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<limits.h>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 struct node
 {
     int x,y,h;
 }a[];
 bool cmp(node example_a,node example_b)
 {
     return example_a.h<example_b.h;
 }
 int b[][]={,-,,,-,,,},c[][],d[][];
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n,m;
         scanf("%d%d",&n,&m);
         int total=;
         for(int i=;i<n;i++)
         {
             for(int j=;j<m;j++)
             {
                 d[i][j]=;
                 scanf("%d",&c[i][j]);
                 a[total].h=c[i][j],a[total].x=j,a[total].y=i;   //  将所有的 长度 默认为 1
                 total++;
             }
         }
         sort(a,a+total,cmp);
         int maxn=;
         for(int i=;i<total;i++)   //  从 第二小的 开始 当周围 有  比他小 的 就 +1
         {
             for(int j=;j<;j++)
             {
                 if(a[i].x+b[j][]>=&&a[i].x+b[j][]<m&&a[i].y+b[j][]>=&&a[i].y+b[j][]<n&&c[a[i].y][a[i].x]>c[a[i].y+b[j][]][a[i].x+b[j][]])
                 {
                     d[a[i].y][a[i].x]=max(d[a[i].y][a[i].x],d[a[i].y+b[j][]][a[i].x+b[j][]]+);
                     maxn=max(maxn,d[a[i].y][a[i].x]);
                 }
             }
         }
         printf("%d\n",maxn);
     }
     return ;
 }