我们将需要解决的几何问题的范围限制在二维平面内，这样就用到了二维计算几何。 要用电脑解平面几何题？数学好的同学们笑了。 我们并不是用计算机算数学卷子上的几何题去了，而是解决一些更加复杂的几何相关问题。 为了解决复杂且抽象的问题，我们一定要选择合适的研究方法。对于计算机来说，给它看几何图形…… 我们可 ...
分类：
其他好文 时间：
2020-07-28 13:49:45
阅读次数：
91
欧几里得距离： $n$ 维空间的表示就是 $$\sqrt{\sum\limits^{n}_ {i=1} (ax_i ay_i)^2}$$ 感觉好装的样子…… 曼哈顿距离 $$\sum\limits_{i=1}^{n} |ax_i ay_i|$$ 还是感觉好装的样子 切比雪夫距离 $$\max\lim ...
分类：
其他好文 时间：
2020-04-27 09:58:05
阅读次数：
59
Before 哦…… -O2 T1 序列问题：分块（莫队），树状数组，线段树，分治 离线 or 在线 $1e5 \Rightarraw N \log N \text{or} N \sqrt{N}$ T2 像是平面几何……先看看 T3 毒瘤……也许可以模拟一下 （或者反向思考） During T1 I ...
分类：
其他好文 时间：
2019-09-22 12:33:14
阅读次数：
117
这题看上去第一反应： 什么？平面几何？？？说好的A题呢？？？ 读完样例&打完草稿： 这不就是个~~xx题~~吗 回到正文，这题需要我们处理三种图形的嵌套： 1. 圆形 2. 等腰三角形（底边等于高） 3. 正方形 这些嵌套其实总共只有六种情况，我们分类讨论（因为文中提到不会有一样的图形嵌套）： 1. ...
分类：
其他好文 时间：
2019-05-02 13:15:50
阅读次数：
480
最近我改行当一个数竞党，其实我本来就是搞数学的。 做了一天的CMO，感觉呼吸困难。 平面几何大概就是一堆三角形和一些圆之间的激情故事。。。 先贴一下我们的定理们，很多很毒瘤（难度大概有分先后） 勾股定理 摄影定理 摄影定理的逆定理及其推论 三角形的五心（很多，不再展开） 含有特殊角的三角形性质 三角 ...
分类：
其他好文 时间：
2019-05-02 00:31:56
阅读次数：
273
导言 一、相关定理 1、角平分线定理 已知：如图所示，$AD$是$\Delta ABC$的内角$A$的角平分线，交$BC$于点$D$。 求证：$\cfrac{AB}{AC}=\cfrac{BD}{DC}$ 证明：过点$C$作直线$CE//AB$，并且交$AD$的延长线于点$E$， 则可知$\Delt ...
分类：
其他好文 时间：
2019-02-11 10:58:10
阅读次数：
205
椭圆的一般式为：\[A{x^2} + Bxy + C{y^2} + Dx + Ey + F = 0\] 椭圆的参数为：长半轴 $\a$ \$a$ $[a]$ $\a\$ \$a$\ ...
分类：
其他好文 时间：
2018-11-07 00:45:09
阅读次数：
280
IBM平面几何难题：https://www.research.ibm.com/haifa/ponderthis/challenges/August1998.html We have a triangle ABC, with a point D on side AB, E, on side BC, a ...
分类：
其他好文 时间：
2018-10-03 00:31:15
阅读次数：
162
一道中学的平面几何问题，将目视点与所有其他点连接作为视线，可以看出斜率最大的点后面的山都是看不见的，从前到后计算每点斜率，若靠后点斜率小于靠前点，则看不到两点间山，取到新最大斜率点p时，将原最大斜率点延长，与p及p前一个点的交点即为可以看见的最低位置，求出该交点到p点距离。重复并将距离相加，所得即为 ...
分类：
编程语言 时间：
2018-09-28 12:32:02
阅读次数：
160
一、Maven坐标 1.1、什么是坐标？ 在平面几何中坐标（x,y）可以标识平面中唯一的一点。 1.2、Maven坐标主要组成 groupId：组织标识（包名） artifactId：项目名称 version：项目的当前版本 packaging：项目的打包方式，最为常见的jar和war两种 样例： ...
分类：
其他好文 时间：
2018-09-16 21:01:22
阅读次数：
162
