摘要： 题目：传送门 题意：求凸包面积 / 50 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <map> #include <vector> 阅读全文

摘要： 题目：传送门 题意：起初有很多点，可以确定一个凸包，现在只给你部分点，问你部分点确定的凸包是否一定和最初全部点确定的凸包一样。 思路： 题意就是问给你的 n 个点是否能唯一确定一个凸包。 这种凸包叫稳定凸包。这里有个博客讲得不错：戳 那么需要修改一下求凸包的模板，把那些共线的点也存起来，然后再判断是 阅读全文