搜索结果
查询Tags标签： 凸多边形，共有 10条记录-
[AcWing 1069] 凸多边形的划分
点击查看代码 #include<iostream> #include<cstring>using namespace std;typedef long long LL;const int N = 60, M = 50;int n; int w[N]; LL f[N][N][M];void add(LL a[], LL b[]) {LL c[M];memset(c, 0, sizeof c);LL t = 0;for (int i = 0; i < M; i…
2022/7/9 6:21:37 人评论 次浏览 -
凸多边形碰撞检测的分离轴算法（SAT）
碰撞检测可分为 Broad Phase （粗略检测）与 Narrow Phase （精细检测） 两个阶段。粗略检测阶段可直接比较两个物体的AABB包围框是否碰撞以节省计算量和时间。在精细检测中，SAT（Separating Axis Theorem，分离轴定理）碰撞检测算法直观且高效，它的原理清晰易懂，即若两…
2021/12/4 17:46:57 人评论 次浏览 -
凸多边形碰撞检测的分离轴算法（SAT）
碰撞检测可分为 Broad Phase （粗略检测）与 Narrow Phase （精细检测） 两个阶段。粗略检测阶段可直接比较两个物体的AABB包围框是否碰撞以节省计算量和时间。在精细检测中，SAT（Separating Axis Theorem，分离轴定理）碰撞检测算法直观且高效，它的原理清晰易懂，即若两…
2021/12/4 17:46:57 人评论 次浏览 -
算法笔记（二）凸包问题convex hull
1、问题定义： （1）输入：平面上的n个点的集合Q ；输出： CH(Q)，即Q的凸包 （2）Q的凸包：是一个最小凸多边形 P，Q的点在P上或者在P内 （3）凸多边形P： 连接P内任意两点的边都在P内 2、基本思想： （1）当沿着凸包逆时针漫游时，总是向左转； （2）在极坐标系下按照极…
2021/10/26 17:12:03 人评论 次浏览 -
算法笔记（二）凸包问题convex hull
1、问题定义： （1）输入：平面上的n个点的集合Q ；输出： CH(Q)，即Q的凸包 （2）Q的凸包：是一个最小凸多边形 P，Q的点在P上或者在P内 （3）凸多边形P： 连接P内任意两点的边都在P内 2、基本思想： （1）当沿着凸包逆时针漫游时，总是向左转； （2）在极坐标系下按照极…
2021/10/26 17:12:03 人评论 次浏览 -
如何在不规则多边形内均匀撒点的算法[转]
原文地址：https://geekplux.com/2018/03/16/how-to-picking-uniform-points-in-irregular-polygon.html 给定一个不规则的多边形（可能是凹多边形，可能是凸多边形），在其中要显示拓扑网络数据，要求节点不重合、不超出边界。该问题出现的场景：在地图上撒点 在未知画布…
2021/10/21 14:39:27 人评论 次浏览 -
如何在不规则多边形内均匀撒点的算法[转]
原文地址：https://geekplux.com/2018/03/16/how-to-picking-uniform-points-in-irregular-polygon.html 给定一个不规则的多边形（可能是凹多边形，可能是凸多边形），在其中要显示拓扑网络数据，要求节点不重合、不超出边界。该问题出现的场景：在地图上撒点 在未知画布…
2021/10/21 14:39:27 人评论 次浏览 -
ZROI Day1 测试总结
考试时 因为只有三道题，5个小时，省选的模式，整体上对于我这种菜鸡时间还是比较充裕的，所以采用的是看一道题就开始码的模式，并没有全看完再去搞 因为是直接下发的文件，文件是按照音序排序的，并不是按照难度，就只能按照音序的顺序去看，但其实这就是题目的真正顺序…
2021/8/4 23:38:01 人评论 次浏览 -
ZROI Day1 测试总结
考试时 因为只有三道题，5个小时，省选的模式，整体上对于我这种菜鸡时间还是比较充裕的，所以采用的是看一道题就开始码的模式，并没有全看完再去搞 因为是直接下发的文件，文件是按照音序排序的，并不是按照难度，就只能按照音序的顺序去看，但其实这就是题目的真正顺序…
2021/8/4 23:38:01 人评论 次浏览 -
一本通 · 凸多边形的划分
题目描述给定一个具有 n个顶点的凸多边形，将顶点从 1 至 n 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 n - 2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。输入格式输入第一行为顶点数 n 第二行依次为顶点 1 至顶点 n 的权值。输…
2021/4/9 10:55:40 人评论 次浏览
