TieWay59的博客

Task Planine 题意 给一座山脉的二维坐标系模型，以轮廓的坐标点来表示，求最少几个光源可以覆盖每一个山谷。 思路 有一些前置知识是，计算几何的基本函数编写，对凸包有一定的理解。 容易想到把所有的谷映射到h高度的一些区间，对区间做贪心的算法。 这里就是我用一个segs存所有区间的边界点，tag标志左右，id表示第几个区间，x表示位置。 int dcmp(double x) { if (fabs(x) < EPS) return 0; return x < 0 ? -1 :

输入一个可能错误的三角剖分（n阶凸多边形，内部n - 3条对角线）。 每条边的边权是三种颜色之一。 校验1：这是一个正确的三角剖分 校验2：这个三角剖分的每个单元三角形都是异色三角形。