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

求多边形的重心。 这个就讲得很好：http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html …

链接：http://poj.org/problem?id=1269 给你两条直线，判断相交不相交．相交求交点． 都用叉积来解决就好了． 先用叉积来判断两条直线是…

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