![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【ZJU 1041 SSLGZ 1232】雷达覆盖
问题描述 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 样例输入 25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 23 27 27 27 24 23 26 23 24 29 26 29 350 200 2.0————多组数据 5 350 202 350 199 350 1原创 2017-03-09 21:51:44 · 296 阅读 · 0 评论 -
【SSLGZ 1715】计算面积
问题描述 有一平行四边形,给出三个坐标,求出这个平行四边形可能的最大面积,若不存在即面积为0则输出Error。多组数据。 样例输入 2 1 2 3 4 5 6 17 28 89 67 189 25 样例输出 Error 6924.0 算法讨论 比较简单,直接利用叉积算出面积。const maxn=100;var a:array[1..maxn,1..2] of long原创 2017-03-10 19:42:31 · 272 阅读 · 0 评论 -
【洛谷 1355】神秘大三角
问题描述 给出三角形的三点坐标,另给出一点,判断这个点与三角形关系。在三角形内输出1,在外输出2,在线段上输出3,顶点上输出4. 样例输入 (0,0) (3,0) (0,3) (1,1) 样例输出 1 算法讨论 读入后看是否在顶点上,在的话则输出4并终止;利用叉积分别求出点于三边关系,若有任意一边的叉积为0 且点在这条线段内 ,则输出3;若在三角形内则点都会在三条边的同一侧(枚举原创 2017-03-11 11:29:58 · 342 阅读 · 0 评论 -
【SSLGZ 1579】泽泽在巴西
问题描述 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。 突然,泽泽被一个人拎了起来,一看,是个足球流氓。他后面跟了一大群足球流氓,正虎视眈眈地看他。他们要求和泽泽比原创 2017-03-21 17:35:15 · 695 阅读 · 0 评论 -
【HDU 2036】改革春风吹满地
问题描述 给出一n边形的顶点坐标(按逆时针方向),求此多边形面积。多组数据。 样例输入 3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0 样例输出 0.5 2.0 算法讨论 将多边形分解成多个三角形,利用叉积求出各个三角形面积,相加得答案。由于可能有凹多边形存在,所以不加绝对值。const maxn=100;var a:array[1..maxn,原创 2017-03-14 17:15:12 · 628 阅读 · 0 评论 -
【POJ 2606】Rabbit hunt
问题描述 给你n个点,求最多有多少点共线 样例输入 6 7 122 8 139 9 156 10 173 11 190 -100 1 样例输出 5 算法讨论 枚举两个点,再枚举另一个点,判断是否在一条线上(直线,非线段),在就加一,保留最大值。const maxn=200;var a:array[1..maxn,1..2] of longint;原创 2017-03-15 17:28:07 · 421 阅读 · 0 评论