求三角形最大面积（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;
}

转载于:https://www.cnblogs.com/TonyNeal/archive/2013/06/12/DP1.html

求三角形最大面积（DP）相关推荐

python 三角形的三个边长a,b,c ，求三角形的面积？
已知:三角形的三个边长a,b,c ,求三角形的面积? 海伦公式: s=(a+b+c)/2 import cmath a = 3 b = 4 c = 5p = 0.5*(a+b+c) m = p*(p- ...
C语言成绩abc,C语言常用经典代码：求三角形的面积、把百分制成绩转换为ABC等级制、其两个自然数的最大公约数和最小公倍数...
C语言经典常用代码 C语言常用经典代码求三角形的面积. 把百分制成绩转换为ABC等级制. 其两个自然数的最大公约数和最小公倍数. 求输入n个数的平均值. 求一个数各个位上的数字之和. 求n个数的阶 ...
利用向量叉积求三角形的面积（+STL：nth_element求第K大的数）
牛客寒假算法集训营2 https://ac.nowcoder.com/acm/contest/327/A A.处女座的签到题题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多 ...
已知三角形三边求面积的c语言程序,已知三角形三边分别为4，5，6，求三角形的面积。用c语言编写程序...
已知三角形三边分别为4,5,6,求三角形的面积.用c语言编写程序关注:114 答案:6 mip版解决时间 2021-01-18 16:33 提问者谁把流年搁浅 2021-01-17 23:52 ...
java继承求三角形圆形面积_java求三角形面积
(min>c)min=c; if(min>d)min=d; System.out.println("min is "+min); } } } 15.test30003求 ...
1014: 求三角形的面积 C语言
1014: 求三角形的面积时间限制: 1 Sec 内存限制: 30 MB 提交: 36556 解决: 26725 [状态] [讨论版] [提交] [命题人:admin] 题目描述给出三角形的三条边 ...
C语言-- 输入三角形的三边长，求三角形的面积。
分析:已知三角形的三边长度求三角形的面积,要使用海伦公式: #include<stdio.h> #include<math.h> void main() {float a,b, ...
Java：1014: 求三角形的面积
1014: 求三角形的面积时间限制: 1 Sec 内存限制: 30 MB 提交: 43703 解决: 32144 [状态] [讨论版] [提交] [命题人:admin] 题目描述给出三角形的三 ...
输入三角形三边边长，求三角形的面积
输入三角形三边边长,求三角形的面积 #include<stdio.h> #include<math.h> int main() { double a,b,c,s,area; s ...

求三角形最大面积（DP）

求三角形最大面积（DP）相关推荐

最新文章

热门文章