Fuxey

思路一定要清晰 ， 题意很简单 ， 但是如果一个个的讨论肯定是繁琐的 ， 还记得初中课本上怎么定义这些四边形的么 ， 按照顺序一个个的来 注意： 四个点的顺序是任意的 ， 所以需要极角排序 ， 你可以使用叉乘＋象限排序的方式  ， 但是博主偷懒使用了atan2 , 可能会有精度问题但只有4个点是吧 #include #include #include #inclu

卷包裹 , 计算机几何 , 平面图

计算几何中级部分题解

计算几何 ， 旋转卡壳

三维几何

如果你能通过白书中级习题的前一题 ， 那么这个题目还是很简单的 , 因为博主的数学部分没有进行专题研究 ， 目前的理解还是比较基础的 ， 可能对新手会有借鉴意义 ， 但也不妨大神们来虐虐我啊(#^.^#) 提示： 1. 锐角三角形是比较难限制的 ， 因为要求三个角都是锐角是吧 2. 但是如果我能找到一个钝角 ， 那么我就一定能确定一个钝角三角形 3. 时间肯定不能n^3去搞 ， 所

计算几何是个有些许麻烦的专题 ， 因为即使是算法对了 ， 精度问题也是不可忽视的 ， 调试会有些麻烦...... 提示：  1. 是一个有点裸的半平面交的题目 ， 不需要用O(nlogn)复杂度的算法 2. 你可以先写写白书上的一个CurPolygon的函数(在半平面交的最开始处) 如果你完全那样写估计就会得到WA ， 我就是这么干的 ， 但并不要紧 ， 因为你可能和我一样

其实博主第一反应也是三分 .......   提示： 1. 本题一个较好的做法是相对运动 ， 即假设一个物体静止 ， 然而另一个物体沿着某一个速度运动(两个运动的速度的差,,,这里不准确 ， 毋喷) 2. 然后就是一个线段和点距离的裸题目了 想说的是 ， 首先这跟某一个例题不同 ， 当时我们只求两个线段的距离 ， 但并不要求最近的两个点在同一时刻 注意： 博主有一

这不纯粹是一个几何题 ， 这道题可以给你很多关于长方体等价的思考 ， 我先给大家看看代码（博主当时在网上看解法的时候就几乎只有代码） ， 如果你能够像博主一样从代码中明白原理 ， 你一定会大有收获 ， 但如果碰到了些麻烦 ， 剩下的分析在代码后 #include #include #include #include #include #include #include #

网上有很多枚举的做法 ， 博主在此提供另一种思路 提示： 因为正多边形肯定在圆上 ， 所以给出三角形的每一个角肯定都是某一个单位角的倍数 ， 这个单位角就是以多边形一条边的弧所对的圆周角 那么我们可以尝试去找这个单位角 ， 这里写了一种double 版本的gcd  注意： fmod 函数的使用 #include #include #include #

三维几何水题