总:4.3.4平面区域暂时还没学,三维的几何也只做了基本的,第6章的《几何专题》做了点题目但没总结,
日后跟这个网站一起搞。
注意:Y表示有代码保存,*表示好题
code: https://github.com/9974/geometry/tree/master/Liu%20Rujia
UVA 11178 简单向量旋转和线段交
LA 3263 平面图的欧拉定理
UVA 11796 向量的运用
UVA 12304 圆模板恶搞题 报告
*LA 2572 圆覆盖问题
枚举每个圆,找到覆盖它且在最顶端的圆,这个圆一定可见 Y
UVA 10652 凸包水题
*UVA 11168 找一条直线使凸包上的所有点到这条直线的距离最小。
运用高中几何中的点到直线距离
UVA 10256 凸包+线段交
LA 4728 凸包+旋转卡壳 Y
LA 3890 半平面交入门
LA 2218 半平面交解决线性规划问题 Y
*LA 4992 二分+半平面交 Y(UVa一直submission error,去hdu交)
UVA 11275 判三维三角形交 Y
*LA 4973 求两条线段的最近距离Y
UVA 11437 简单线段交
UVA 11800 判断4个点组成的图形
UVA 11646 数学计算
UVA 11817 球面距离,熟悉解法
LA 4986 转化为平面圆问题
*UVA 11524 圆问题,列个方程解一下 Y
*UVA 11731 圆问题,注意圆的性质 Y
UVA 12300 三角函数简单计算
UVA 10566 随便做
*UVA 11186 O(n^3)竟然过了, 但我用O(n^2)做的,把三角形abc拆成abo, aco, bco三个三角形(o为圆
心),注意面积是有向面积。Y
LA 4413 高中数学竞赛常用的一个定理:梅涅劳斯,不懂自己百度吧Y*LA 4642 二分一个圆的半径r0, 然后r1和r0有个关系,是关于sqrt(r1)的一元二次方程,解出来取
正的那个值,这样可以求出r1,r2, 再根据r1,r2的关系来选择二分的区间Y
LA 2402 线段交+多边形面积*UVA10969 和上面的LA 2572很像
*UVA 11275 二分+圆与任意多边形交(把多边形变成多个三角形处理)
LA 2453 凸包水题
LA 2512 凸包水题
UVA 10084 半平面交
*UVA 11726 求所有圆与圆的切点和过k边形上的点与圆的做的切点,加上k边形上的点,做这些点的
凸包,算周长的时候,两个相邻点都在一个圆上的话算圆弧,否则算直线
待解决的问题:
UVA 12307 分别求包含所有点的面积最小的矩形和周长最小的矩形, 旋转卡壳
LA 3491 平面区域
UVA 11595 平面区域
LA 3176 平面区域
还有剩下三维的几乎没做过 p302--p306
第6章的《几何专题》