基础几何
向量点积: 求角度
求投影
向量叉积: 判断点在直线哪一侧
求面积
两直线交点: 设直线AB,CD
交点P = A + k(AB向量) = A + k(B-A)
p在CD上,故CP与DP叉积为0(面积为0)
(P-C)*(P-D) = 0
两圆交点:(6种情况)-----------------------------------<考研题>
两元交面积:先判断是否有交面积
圆与直线交点:两圆联立,得到的直线方程就是过两个圆交点的直线。
思考题:100*100 的平面上有100个半径为1的圆盘,问平面上重叠次数最多的点被重叠了多少层?
答案:枚举区域-->枚举边界-->枚举交点+圆心(防止特殊情况)
凸包:
1, 对点排序:a.按照与目标点连线与水平线的夹角。(一遍)-------按犄角排序b.按照从坐到右,从上到下(两遍)-----按坐标排序
栗子:
两个不相交的点集,求在两个点集之间各取一个点,求最大值和最小值
解法:求两个点集的凸包,可证明最大值和最小值一定都是在两个凸包顶点上
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步