youralmight

分类

ACM(4) 学习笔记(26) 未归档(28)

/ 注册

全部文章（共1篇）

最优三角剖分 - Zoj3537

首先要知道什么是凸包，数学中的凸包和ACM中常说的凸包貌似概念有点对不上 ACM，遇到一个点集S时，会利用求凸包的算法, 将S中的部分点依次相连，形成一个凸包(多边形)，点集S中的点要么在多边形上，要么在多边形内我的板板: //4_21-凸包-Graham bool cmp(PII A,...

ACM 三角剖分凸包

2019-03-10

0 542