ans20xx

摘要： ACWING 2805. 凸多边形 描述 逆时针给出 \(n\) 个凸多边形的顶点坐标，求它们交的面积。 思路 半平面交模板。 代码 #include <bits/stdc++.h> using namespace std; #define x first #define y second #def 阅读全文

摘要： ACWING1401. 围住奶牛 原题链接 描述 农夫约翰想要建造一个围栏来围住奶牛。 构建这个围栏时，必须将若干个奶牛们喜爱的地点都包含在围栏内。 现在给定这些地点的具体坐标，请你求出将这些地点都包含在内的围栏的最短长度是多少。 注意：围栏边上的点也算处于围栏内部。 思路 凸包模板题。 代码 #i 阅读全文