![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
zsj9
这个作者很懒,什么都没留下…
展开
-
HDU2202最大三角形
给定二维的平面上n个不同的点,要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大。 简单的凸包和三角形面积的计算,先用凸包过一边,求出凸包的点,再暴力求解一下最大的面积#include<iostream> #include<cstdio> #include<stack> #include<queue> #include<cmath> #include<set> #include<algor原创 2015-10-13 13:28:25 · 813 阅读 · 0 评论 -
HDU1077关于简单几何
题目是平面有一些点,用一个单位圆去圈取,最多可以得到几个点。 求出两个点的圆心,根据这个圆心去查找有几个点在这个圆中,遍历一次两个点的圆心和遍历一下在圆中的数量。 涉及的是两个点和半径求圆心。(代码中实际应该判断连个点是否再同一个水平上,此时垂径没有斜率)。#include<iostream> #include<cstdio> #include<stack> #include<queue> #i原创 2015-10-15 15:12:08 · 898 阅读 · 0 评论