在解析几何中，我们大量的使用列方程求解未知量。但是在计算机计算的时候，解析几何的算法因为使用除法过多可能会带来严重的精度误差，所以简单来说，计算几何使用了一些其他的等效的方法来解决这些问题。 这里先说一个比较基础的题目，大意为给定一个点数为n的正方形，点按照顺序给出，给定m个点，判断点是否在多边形内 ...
分类：
其他好文 时间：
2018-11-14 01:00:41
阅读次数：
123
题意：给定一个n*m的方阵，第i行第j列的高度为a[i][j]，问除了下底面之外其余五面的总表面积 n<=50，0<=a[i][j]<=1000 思路：队友写的，抱大腿 考虑当前方格比周围四格高多少即可 ...
分类：
其他好文 时间：
2018-10-30 21:14:14
阅读次数：
149
"传送门" 这道题要用带一点点三角函数。。。 ~~不用怕，只要有理性的思维，是可以知道怎么做的~~ 度娘！ 说说我对三角函数的理解吧，简单来说，就是如果你知道直角三角形的一个锐角，那你就知道了这个直角三角型的形状了（求出三个角的角度数），那么如果由另一个直角三角型的三个角也跟这个三角形相等，那么他们 ...
分类：
其他好文 时间：
2018-10-26 13:14:35
阅读次数：
256
LaTeX莫名出锅请见谅 〇.背景 ~~学信竞的改行学数竞？没有的操作qaq~~ 作为初中生的窝，教材中只要求被20个英文单词qaq 所以学习信竞的我决定给同学们粗略讲解一下三角函数，以备计算几何用到 一.一些基础定义 1.角的定义（和初中的完全不一样） 对于任何一个∠AOB，可以看做是由边OB从O ...
分类：
其他好文 时间：
2018-10-23 22:58:44
阅读次数：
191
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1298 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input第1行：一个数T， ...
分类：
其他好文 时间：
2018-10-16 01:40:55
阅读次数：
239
还是比较好写的......其中最毒瘤的版块居然TM是计算几何...... 巨型模拟。 主要难点是判断线段与圆是否相交，查错困难。 写出来没花太长时间，调试倒是一个状态一个状态的输出，和std对比，烦死了。 1 // kill ant 2 #include <cstdio> 3 #include <c ...
分类：
其他好文 时间：
2018-10-11 21:53:54
阅读次数：
154
题面 题意:给你n个点,让你找到一个圆,输出圆心,和半径,使得有超过一半的点刚好在圆上.n<=1e5,题目保证了有解 题解:刚开始看着很不可做的样子,但是多想想,三点确定一个圆,三点啊！ 现在有1/2的点都在圆上,意味着很多选出来的3个点都会导致同样的结果啊 我们同时可以说,每次随机一个点,这个点在 ...
分类：
其他好文 时间：
2018-10-06 21:28:07
阅读次数：
197
含【三点坐标计算面积】、【判断两线段是否有交点】、【求线段交点】模板 An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions:15921 Accepted: 2459 Description It's r ...
分类：
其他好文 时间：
2018-10-04 11:20:24
阅读次数：
223
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
题面 题意:给你n个圆,每个圆有一个权值,你可以选择一个点,可以获得覆盖这个点的圆中,权值最大的m个的权值,问最多权值是多少 题解:好像是叙利亚的题....我们画画图就知道,我们要找的就是圆与圆交的那部分里面的点,我们再仔细看看, 2个圆的交点一定在啊！ 别急啊,两个圆包含了,都是交点,取哪呢？当然 ...
分类：
其他好文 时间：
2018-10-04 11:03:53
阅读次数：
159
