Codeforces Round #198 (Div. 2) —— B
发布日期:2021-08-17 20:34:55 浏览次数:2 分类:技术文章

本文共 762 字,大约阅读时间需要 2 分钟。

B题是一个计算几何的题,虽然以前看过计算几何的ppt,但一直都没有写过;

昨晚比赛的时候本来想写的,但是怕不熟练浪费时间,太可惜了!

其实没必要选出一个最大的矩形;

以矩形的一条对角线为轴,向上或者向下找到最大的三角形的面积就行了,

可以看看官方的题解,讲的挺不错的!

代码:

1 #include
2 #define eps 0.00000001 3 using namespace std; 4 int a[305][2]; 5 double ccw(int x,int y,int z) 6 { 7 return ((double)(a[y][0]-a[x][0])*(a[z][1]-a[x][1])-(a[y][1]-a[x][1])*(a[z][0]-a[x][0]))*0.5; 8 } 9 double check(double x,double y)10 {11 if(y-x>=eps)12 return y;13 else return x;14 }15 int main()16 {17 int n;18 double ans=0;19 scanf("%d",&n);20 for(int i=0;i
=0&&min>=0)35 ans=check(ans,max+min);36 }37 printf("%lf\n",ans);38 return 0;39 }
View Code

 

转载于:https://www.cnblogs.com/yours1103/p/3293170.html

转载地址:https://blog.csdn.net/weixin_30867015/article/details/96609604 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:python_48_Python3中字符编码与转码
下一篇:Shell编程基础教程4--控制流结构

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月19日 22时20分48秒