Tag Archives: 凸包

[UVA10002] Center of Masses

求凸多边形的重心。需要求凸包。 #include <bits/stdc++.h> using namespace std; const int N …

2017年8月26日

UVA11072 Points

给你一组点集合A,另外有 r 个询问,每个询问给出一个点的坐标,问你能否在 A 中找到三个点使得这个点的坐标的坐标在这三个点组成的三角形内. 其实就是求A的凸包…

2017年7月31日