几何数学
几何数学
香蕉君
Heros come and go,but legends are forever.
展开
-
几何问题
几何问题集合 几何问题可以采用在二维坐标系中建系,通过向量和点之间的运算求解。 极坐标: 这里的atan2(y,x)atan2(y,x)atan2(y,x) 是考虑过区间后的反三角函数 。c标准库中有同名的函数 直接求极角,返回值的单位是弧度,调用实例: atan2(y,x)//renturn theta现假定向量a(xa,yb),b(xb,yb...原创 2018-07-21 11:04:12 · 686 阅读 · 0 评论 -
UVA11178 Morley's Theorem
UVA11178 Morley’s Theorem题目大意:找到三角形Morley定理描述的等边三角形的三个顶点的坐标。解题思路:给定三角形ABC,计算∠ABC,再通过BC向量旋转1/3∠ABC得到直线BD,同理求得CD,两直线交点是D点,同样可以求得E,F点。求两向量夹角:double angle(Vector a,Vector b){return acos( dot(a,b...原创 2018-07-21 11:05:02 · 174 阅读 · 0 评论 -
uvalive LA3263
LA 3263 That Nice Euler Circuit题目大意:给定n个点组成的图,求图上的面F的数量。细节方面:这个上面的线段是不会有重叠的情况的,任意两个相邻的线段是不会平行的,有可能有三个线共点。解题思路:首先这道题要通过欧拉定理解决;欧拉定理:E,V,F分别代表平面图的边,顶点,面,V+F-E=2;所以,求E,V:V包括相邻的线段的端点和不相邻线段的交点,都...原创 2018-07-21 11:05:41 · 185 阅读 · 0 评论 -
Airport Uva11168 凸包
AirPort,Uva 11168题意:给出n个点,找一条直线,使得所有的点在直线的一侧(或者在直线上),并且所有的点到直线距离的平均最小。解题:对于所有的点我们先建立凸包,直觉可以发现直线在凸包上回会比和凸包相离要合适。所以依次枚举出所有的凸包边。事先计算出全部的点的坐标和,可以在更短的时间内求得全部点到直线的距离,因为所有的点在直线同一侧,所以Ax0+By0+CAx0+...原创 2018-08-01 11:03:24 · 177 阅读 · 0 评论 -
hihocoder 1083 积分,计算几何
hihocoder 1083描述在平面上有一个顶点数为N的多边形P,区域你需要写一个程序计算这个积分输入输入包含T (T<=500)个测试用例。数字T在输入文件的第一行给出。每个测试用例的第一行是一个整数N代表多边形的点数。其后跟随N行,每行包含两个点Xi和Yi,表示第i个点的坐标,当我们以给定的顺序连接这些点,我们得到了一个多边形。题目保证多边形不自交,...原创 2018-08-07 16:37:41 · 196 阅读 · 0 评论