zoukankan      html  css  js  c++  java
  • poj1088滑雪

    http://poj.org/problem?id=1088

    据说这题叫经典记忆化搜索 瞎写了下就过了

     1 #include <iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #include<stdlib.h>
     5 #include<algorithm>
     6 using namespace std;
     7 #define INF 0xfffffff
     8 int a[110][110],dp[110][110];
     9 int find(int i,int j)
    10 {
    11     if(dp[i][j])
    12     return dp[i][j];
    13     int x=0,y=0,z=0,o=0;
    14     if(a[i][j]>a[i-1][j])
    15     x = find(i-1,j)+1;
    16     if(a[i][j]>a[i+1][j])
    17     y = find(i+1,j)+1;
    18     if(a[i][j]>a[i][j-1])
    19     z = find(i,j-1)+1;
    20     if(a[i][j]>a[i][j+1])
    21     o = find(i,j+1)+1;
    22     if(x||y||z||o)
    23     return max(max(x,y),max(z,o));
    24     return 1;
    25 }
    26 int main()
    27 {
    28     int i,j,k,n,m;
    29     while(cin>>n>>m)
    30     {
    31         int g=0;
    32         memset(dp,0,sizeof(dp));
    33         for(i = 0; i <= n+1 ; i++)
    34             for(j = 0; j <= m+1 ; j++)
    35             a[i][j] = INF;
    36         for(i = 1; i <= n ;i++)
    37             for(j = 1;j <= m ; j++)
    38                 scanf("%d",&a[i][j]);
    39         int maxz=0;
    40         for(i = 1; i <= n ; i++)
    41             for(j = 1; j <= m ;j++)
    42             {
    43                 dp[i][j] = find(i,j);
    44                 maxz = max(maxz,dp[i][j]);
    45             }
    46         cout<<maxz<<endl;
    47     }
    48     return 0;
    49 }
    View Code
  • 相关阅读:
    css颜色表示法&颜色表
    css单位
    DOM与BOM
    position定位
    grid layout
    Linux禁止Ping方法
    tracert(traceroute)与ping
    服务器负载均衡技术的原理
    Struts2与webx的比较
    SpringAOP的原理
  • 原文地址:https://www.cnblogs.com/shangyu/p/3251861.html
Copyright © 2011-2022 走看看