zoukankan      html  css  js  c++  java
  • 求三角形最大面积(DP)

    求三角形最大面积(DP)

    在OJ上奇迹般WA了:WA:70。

    Why?

    #include <iostream>
    #include <string.h>
    using namespace std;
    int D[1002][2001],F[1002][2001],G[1002][2001];
    int min(int a,int b,int c)
    {   
        int minn;
        minn = a<b?a:b;
        return minn<c?minn:c;
    }
    int main()
    {   int n;
        while(cin>>n && n!=0) {
            int i,j,maxx=0;char c;
            memset(F,0,sizeof(F));
            for(i=1;i<=n;i++)
                for(j=i;j<=2*n-i;j++)
                {   
                    cin>>c; 
                    if(c=='-')
                    {   
                        D[i][j]=1;
                        F[i][j]=1;
                        G[i][j]=1;
                    }
                    else D[i][j]=0;
                }
            for(i=1;i<=n;i++)
                for(j=i;j<=2*n-i;j++)
                    if(D[i][j])
                    {   
                        F[i][j]=min(F[i-1][j-1],F[i-1][j],F[i-1][j+1])+1;
                        maxx=max(F[i][j],maxx);
                    }
            for(i=n;i>=1;i--)
                for(j=i;j<=2*n-i;j++)
                    if(D[i][j])
                    {   
                        G[i][j]=min(G[i+1][j-1],G[i+1][j],G[i+1][j+1])+1;
                        maxx=max(G[i][j],maxx);
                    }
            cout<<maxx*maxx<<endl;
        }
        return 0;
    }

     

  • 相关阅读:
    spring-ioc
    Hibernate之二级缓存
    hibernate之HQL语句
    hibernate 多对多关联关系
    hibernate关联关系(一对多)
    Hibernate之主键生成策略
    struts2的CRUD
    struts2的OGNL
    struts2的初步认识
    Maven介绍
  • 原文地址:https://www.cnblogs.com/TonyNeal/p/DP1.html
Copyright © 2011-2022 走看看