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

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;int n,m,a[105][105],visited[105][105],b[4][2]={ 0,-1,0,1,-1,0,1,0},minn;void DFS(int y,int x,int now){ for(int i=0;i<4;i++) { int x1=x+b[i][1],y1=y+b[i][0]; if(x1>=0&&x1
                   
                    =0&&y1
                    
                     
                      minn) minn=now; visited[y1][x1]=1; DFS(y1,x1,now); visited[y1][x1]=0; now--; } }}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); for(int i=0;i

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

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               
                12 #include
                
                 13 #include
                 14 #include
                  
                   15 using namespace std;16 struct node17 {18 int x,y,h;19 }a[10005];20 bool cmp(node example_a,node example_b)21 {22 return example_a.h
                   
                    =0&&a[i].x+b[j][1]
                    
                     =0&&a[i].y+b[j][0]
                     
                      c[a[i].y+b[j][0]][a[i].x+b[j][1]])51 {52 d[a[i].y][a[i].x]=max(d[a[i].y][a[i].x],d[a[i].y+b[j][0]][a[i].x+b[j][1]]+1);53 maxn=max(maxn,d[a[i].y][a[i].x]);54 }55 }56 }57 printf("%d\n",maxn);58 }59 return 0;60 }