摘要：
题目大意： 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点（整点）间经过的格点（整点）数 即边上整点 li +1=两点横向和纵向距离 阅读全文
摘要：
题目大意： 给定的n个点 能圈出的最大范围中 若每50平方米放一头牛 一共能放多少头 求凸包 答案就是 凸包的面积/50 向下取整 #include <cstdio> #include <algorithm> #include <cmath> #define INF 0x3f3f3f3f using 阅读全文
摘要：
题目大意： t个测试用例 每次给定一个n 接下来给定n个点 判断这n个点组成的多边形是不是一个稳定凸包 稳定凸包就是一条边上有至少三个点 这样但凡多出一个点 都会形成凹多边形 可以看下这个讲解https://www.cnblogs.com/xdruid/archive/2012/06/20/2555 阅读全文
摘要：
题目大意： 国王有一片森林，巫师需要从所有树中选出一些做成围栏把其他树围起来， 每棵树都有其对应的价值 v 和能作为围栏的长度 l 要求最小价值，若存在多种最小价值的方案则选择余下长度更少的 树木较少 状态压缩 枚举所有状态 计算当前的状态 被选中的 树的价值和长度 其他 被围起来（未被选中）的树去 阅读全文
摘要：
题目大意： 将所有物体抽象成一段横向的线段 给定房子的位置和人行道的位置 接下来给定n个障碍物的位置 位置信息为（x1,x2,y） 即x1-x2的线段 y相同因为是横向的 求最长的能看到整个房子的一段人行道的长度 若不在 y(房子)和y(人行道)之间的 不会有视野的阻碍 注意边界处理 因为盲区可能包 阅读全文
摘要：
题目大意： 给定n，n边形 给定圆钉的 半径r 和圆心(x,y) 接下来n行是n边形的n个顶点（顺时针或逆时针给出） 判断n边形是否为凸包 若不是输出 HOLE IS ILL-FORMED 判断圆心和整个圆是否在多边形内 若是 输出 PEG WILL FIT 若不是 输出 PEG WILL NOT 阅读全文
摘要：
题目大意： 给出多个多边形及其编号 按编号顺序输出每个多边形与其相交的其他多边形编号 注意一个两个多个的不同输出 将每个多边形处理成多条边 然后去判断与其他多边形的边是否相交 计算正方形另外两点的方法https://blog.csdn.net/qq_33328072/article/details/ 阅读全文
摘要：
题目大意： 不能向左拐 不能重复走 就是求一个螺旋凸包 把已经是凸包内的点标记一下就行 因为凸包的性质 所有点都能走到 注意起点的选择 还有 反复求凸包的过程中边界的改变 #include <cstdio> #include <algorithm> #include <string.h> #incl 阅读全文
摘要：
题目大意： t个测试用例 每次给出一对直线的两点 判断直线的相对关系 平行输出NODE 重合输出LINE 相交输出POINT和交点坐标 1.直线平行 两向量叉积为0 2.求两直线ab与cd交点 设直线ab上点为 a+(b-a)t，t为变量 交点需满足在直线cd上 则(d-c)*(a+t(b-a)-c 阅读全文
摘要：
题目大意： 给定n条线段的端点 依次放上n条线段 判断最后在最上面（不被覆盖）的线段有哪些 到当前线段后 直接与之前保存的未被覆盖的线段判断是否相交就可以了 #include <cstdio> #include <algorithm> #include <string.h> #include <se 阅读全文