摘要:
题目大意: 给定的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 阅读全文