计算几何
文章平均质量分 67
斗奋力努
这个作者很懒,什么都没留下…
展开
-
基础计算几何
前言:匡斌这套基础计算几何挺仁慈的 ,感觉没有卡一些奇奇怪怪的东西,大家应该可以随便切,这里会提供所有题目的代码,以及提供部分的题思路。目的主要是骗阅读量。题目文章目录TOYS[Toy Storage](https://vjudge.net/problem/POJ-2318)Segments[Intersecting Lines](https://vjudge.net/problem/POJ-2318)[The Doors](https://vjudge.net/problem/POJ-2318)[P原创 2021-09-10 20:26:05 · 1068 阅读 · 2 评论 -
POJ - 2826 An Easy Problem?!
计算几何好题,神学过题POJ - 2826 An Easy Problem?!题意:t组数据。每组数据给你两根棍子,天上会下雨,问两根棍子组成的图形最多可以装多少水思路:其实要求两根棍子组成的图形,开口向上的可装水三角形的面积步骤1:①:特判掉存在有棍子与x轴平行的情况②:特判掉两根棍子没有交点的情况③:特判掉两根棍子平行的情况步骤2:求出两根棍子的交点inter,并找出两根棍子中y值大于交点y值的所有端点cnt,存在dot数组里面只有y值大于交点y值的才可能做出贡献(0<=cnt&原创 2021-09-03 21:05:50 · 239 阅读 · 3 评论 -
POJ - 1696 Space Ant
求二维凸包方法的灵活运用POJ - 1696 Space Ant 题意:从y坐标最小的点,如果有多个点,那么在选x坐标最小的点,作为起点。只能左转或直行不能右转,不能回头问最大的能够经过的点的个数,和输出依次经过的顺序思路:步骤1:先找出起点步骤2:小数据,直接暴力。for循环一次,其中每次sort(p+i,p+n+i,cmp),从i开始是因为其前面的点已经按照顺序排好序了。同时cmp这里类似求二维凸包的基础做法去就写了,注意共线情况特殊处理,使距离近的靠前。使得该次去达的点排第一个就行(这里原创 2021-09-03 01:53:09 · 202 阅读 · 0 评论