ACM的计算几何是有板子的，很多，也都挺好用的。
但是，比赛的时候是不会出板子题的，都会有很多创新%%%
所以要多做题，多来了解本质，板子好，多，不是自己偷懒的理由
努力努力努力
三角形三个顶点画圆，求面积最大=[a12+ (a2-a1)2]*PI
《裁缝大师》：给圆心(x,y)&半径(rad),在这个圆找n个点使其构成正n边形
思路：将圆心角等分成n份，用cos（a）*r求出x坐标，sin（a）*rad求出y坐标
写代码的时候所有double 等于0都用<0来判断
求直线AB 直线CD的交点，解法：
学习定积分，就是逆求导，背公式：）
求两线段是否相交，特判&快速排斥实验&跨立实验
求多边形重心
原理:将多边形划分成n个小区域, 每个小区域面积为σi ,重心为Gi ( xi , yi ) ,利用求平面薄板重心公式把积分变成累加和:
圆边与矩形边是否相交可以判断圆心到各个边的最短距离，和圆心到矩形四个顶点的最远距离，如果L<=r<=R那么就相交
最小圆覆盖，三点定圆，随机化
开刷
| HDU | see |
|---|---|
| 1007 Quoit Design最近点对 | Accepted |
| 1071 The area定积分 | Accepted |
| 1086 You can Solve a Geometry Problem too（kuangbin nb） | Accepted |
| 1115 Lifting the Stone（求多边形重心） | Accepted |
| 1154 Cutting a Polygon(求点是否在多边形内，线段与线段的关系，求线段与线段的交点) | Wa（写的太丑了） |
| 1162 Eddy’s picture （最小生成树） | Accepted |
| 1221 Rectangle and Circle（判断圆的边与矩形的边是否相交） | Accepted |
| 1589 Stars Couple（最近最远点对，分治+凸包+旋转卡壳） | Accepted |
| 2215 Maple trees（最小圆覆盖） | Accepted |
| 2366 Space （二分计数） | Accepted |
| 2436 Collision Detection（三维空间，圆心到长方体的距离（长方体的边都平行坐标轴，可以直接算&别的情况要判断圆心到面的距离）） | Accepted |
| 2693 3D Camera | |
| 2826 The troubles of lmy | A |
| 2857 Mirror and Light | A |
| 2872 Another Snake | |
| 2892 area | |
| 2893 cube | |
| 2898 旋转 | |
| 2907 Diamond Dealer | |
| 2945 Wires | |
| 3021 Tree Fence | |
| 3025 Two Mirrors | |
| 3103 Shoring Up the Levees | |
| 3107 A Walk in the Park | |
| 3119 ChaeYeon | |
| 3124 Moonmist | |
| 3340 Rain in ACStar | |
| 3362 Fix | |
| 3365 New Ground | |
| 3393 Precious |
本文发布于:2024-01-28 03:29:50，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/17063837964465.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
